"Ultimate Kylie" introdujo sus sencillos «I Believe in You», co-escrita con Jake Shears y Babydaddy de los Scissor Sisters, y «Giving You Up».