Rob Mills, aka Milsy of ‘Australian Idol’ was on the Kyle and Jackie O radio show to promote his new album ‘Up All Night’, due June 14th. Mills said his parents are behind his music career, and they talked about the romance he had with Paris Hilton. They tried to convince Mills to get a Britney Spears style wedding with Paris, but he wasn’t keen to the idea. He said he’d recently met up with the current girlfriend of Backstreet Boys star Nick Carter, but denied they had sex. The 6-minute interview has since been removed from auspipe.com.