• 1. Truly Madly Deeply (Radio Edit) 2:55
• 2. Truly Madly Deeply (Album Version) 4:12
• 3. Truly Madly Deeply (Extended Mix) 4:34
• 4. Truly Madly Deeply (Styles & Breeze Remix) 3:59
• 5. Truly Madly Deeply (Thomas Gold Remix) 8:32
• 6. Truly Madly Deeply (DJ Bomba & EL Senor Remix) 0:00
• 7. Truly Madly Deeply (Frisco Remix) 6:07

Tracklisting from Last.fm