I 2006 begynte Minogue innspilling av materiale i London for sitt første album siden hun fikk diagnosen. «2 Hearts» ble skrevet og opprinnelig innspilt av electronica-gruppen Kish Mauve, som gav sangen til Minogue. Minogue likte sangen da hun hørte den, og har beskrevet innspillingen sammen med Kish Mauve som en glede. «2 Hearts» ble utgitt i forskjellige formater over hele verden. De fleste områder fikk en CD-singel og en digital nedlastingsutgivelse.