Mills was a contestant for the first series of Australian Idol and he made the top five. He performed on "Rise Up", the #1 Australian single performed by all the Australian finalists in 2003. Mills performed the song "Dirty Girl" on the double platinum album Australian Idol: Final 12 soundtrack released in October 2003. It was during this time that Mills had an affair with Paris Hilton, while she was in Australia for the Melbourne Cup festivities. Mills has become somewhat of a joke in the Australian media for his frequent, often dubbed "desperate" attempts to stay seen through every avenue possible, once even going as far as hosting a TV show while singing about his one time affair with socialite Paris Hilton.
Mills' song list:
- Melbourne Audition – "Swear It Again" (Westlife)
- Semi Final Group 5 – "Angels" (Robbie Williams)
- Final 12 (70s) – "Alright Now" (Free)
- Final 10 (#1 Hits) – "You Don't Treat Me No Good No More" (Sonia Dada)
- Final 8 (Aussie Hits) – "Take Me Back" (Noiseworks)
- Final 6 (80s) – "If I Could" (1927)
- Up, Close and Personal – "When You Say Nothing At All" (Ronan Keating)
- Final 5 (R&B/Soul) – "Too Close" (Next) and "If I Could Turn Back The Hands Of Time" (R. Kelly)
Read more about this topic: Rob Mills