Rob Mills and Paris Hilton were in an on-screen matchup in Nov 2003.
Paris Hilton and `Australian Idol` finalist Rob Mills were spotted on her hotel balcony in Sydney in November 2003, and they were supposedly seen out together a few more times. Her rep said they were "just friends."
More about Paris Hilton and Rob Mills
Less about Paris Hilton and Rob Mills