Xenomania were given the task of writing a new song for Kylie's greatest hits collection, Ultimate Kylie, at the end of 2004.

The single was released in March this year and became Kylie's 29th UK top 10 hit.