Bardzo dobrze została przyjęta w Australii zajmując #16 pozycję na ARIA Singles Chart i osiągając w tym kraju status złotej płyty.
Lista utworów UK Promo CD single „The Trouble with Love Is” – 3:42
Australian CD single „The Trouble with Love Is” – 3:42 „The Trouble with Love Is” (MaUVe Classic Vocal Mix) – 8:27 „The Trouble with Love Is” (Bimbo Jones Dub) – 6:06
European CD single „The Trouble with Love Is” – 3:42 „(You Make Me Feel Like A) Natural Woman” – 2:26 „A Moment Like This” – 3:49
US Promo 12" single „The Trouble with Love Is” (Bermudez & Bertoldo Remix: Club Mix) – 6:03 „The Trouble with Love Is” (Bermudez & Bertoldo Remix: Radio Edit) – 3:54 „The Trouble with Love Is” (Bermudez & Bertoldo Remix: Instrumental) – 6:03 „The Trouble with Love Is” (Bermudez & Bertoldo Radio: Acapella) – 3:54
US Promo CD single „The Trouble with Love Is” (Radio Mix) – 3:42 „The Trouble with Love Is” (Call Out Hook) – 0:10