Ultimate Kylie is the second major greatest hits album by Australian singer Kylie Minogue, and her first greatest hits released under her contract with Parlophone, her record company between 1999–2015. The compilation was released in many different formats including a two-disc edition and a deluxe double disc with a bonus DVD. A separate compilation DVD with the same name, was released to accompany the audio versions. The album includes two new tracks; its lead single, "I Believe in You", and the second single, "Giving You Up". A third track, "Made of Glass", was recorded for the album but not used; it was included on the physical releases of "Giving You Up". Ultimate Kylie was commended by contemporary critics who noted the musical and credible progression from the start of her career; some critics criticized the earlier material. The album reached the top ten in the United Kingdom, Australia, Ireland, Greece, and Germany, while it charted in several other territories including Spain, Sweden, and New Zealand. The album was certified platinum by the International Federation of the Phonographic Industry (IFPI) for one million shipments throughout Europe. "I Believe in You" debuted inside the top ten in several countries worldwide, while "Giving You Up" charted moderately in some regions. The compilation was promoted through the Showgirl: The Greatest Hits Tour in 2005. After Minogue was diagnosed with breast cancer, she cancelled the tour and was resumed with another leg in 2006. This compilation was superseded by 2019's Step Back in Time: The Definitive Collection with only "Giving You Up" not being included on the expanded, 3-CD version of the latter. Background Ultimate Kylie is Minogue's ninth greatest hits album, and her first compilation through Parlophone. The release follows her eight previous greatest hits albums, The Kylie Collection (1988), Greatest Hits (1992), Hits+ (2000), Confide in Me (2001), Greatest Hits 87–97 and its re-release (2002 and 03), Greatest Hits: 87–99 (2003), and Artist Collection (2004). Greatest Hits and Hits+ are her only compilations released through her signed labels; Greatest Hits was released through her 1987–1992 record label, PWL, and Hits+ was released through her 1993–1998 record label, Deconstruction Records. Ultimate Kylie is her first greatest hits album under her contract with Parlophone; her final greatest hits release through the contract was The Albums 2000–2010 (2011). On Minogue's website, she shared her thoughts on the release: Since my first hit, I can’t believe how