Greatest Hits 87–99
AlbumTracklist 121:43
CD 1
| 1 | Locomotion (Australian single version) | 3:12 | |
| 2 | I Should Be So Lucky | 3:22 | |
| 3 | Got to Be Certain | 3:18 | |
| 4 | Je ne sais pas pourquoi | 4:00 | |
| 5 | Especially for You | 3:56 | |
| 6 | Turn It Into Love | 3:36 | |
| 7 | Made in Heaven | 3:32 | |
| 8 | It’s No Secret | 3:57 | |
| 9 | Hand on Your Heart | 3:49 | |
| 10 | Wouldn’t Change a Thing | 3:12 | |
| 11 | Never Too Late | 3:20 | |
| 12 | Tears on My Pillow | 2:27 | |
| 13 | Better the Devil You Know | 3:51 | |
| 14 | Step Back in Time | 3:04 | |
| 15 | What Do I Have to Do? | 3:32 | |
| 16 | Shocked (DNA mix) | 3:08 |
CD 2
| 1 | Word Is Out (Summer Breeze mix) | 3:33 | |
| 2 | If You Were With Me Now | 3:10 | |
| 3 | Give Me Just a Little More Time | 3:04 | |
| 4 | Finer Feelings (Brothers in Rhythm Single mix) | 3:44 | |
| 5 | What Kind of Fool (Heard All That Before) | 3:40 | |
| 6 | Celebration | 3:56 | |
| 7 | Confide in Me | 5:51 | |
| 8 | Put Yourself in My Place | 3:36 | |
| 9 | Where Is the Feeling? | 4:10 | |
| 10 | Where the Wild Roses Grow Nick Cave & the Bad Seeds feat. Kylie Minogue | 3:55 | |
| 11 | Some Kind of Bliss | 4:13 | |
| 12 | Did It Again | 4:14 | |
| 13 | Breathe (single mix) | 3:39 | |
| 14 | Cowboy Style | 3:53 | |
| 15 | Dancing Queen | 3:48 | |
| 16 | Tears | 4:26 | |
| 17 | The Real Thing | 3:21 |