When You're Gone

CD1

CD2
01 When You're Gone
02 I Love Ya Too Much
03 What Does It Do To Our Heart

Release date: 30 November 1998

After a coincidental meeting in America, Bryan invited Melanie to sing on a track called When You're Gone from his forthcoming album On a Day Like Today. When released as a single, the duet entered the UK Charts at number 3 and stayed in the Top 40 for fifteen weeks in total, with nine of those in the Top 10.