ב-1995 יוצא האלבום הראשון, "Do you like my tight sweater?". האלבום מפיק את השיר "Fun for me" שנכלל בפסקול הסרט "Batman & Robin" ומקבל מספר השמעות מכובד ברדיו. ב-2000 יוצא האלבום "Things to make and do" שזוכה להצלחה עולמית עם הלהיטים "Sing it back" ו"The time is now".