Deryck Whibley and Paris Hilton
The pair dated briefly in 2003, while the heiress was on The Simple Life. Does the Sum 41 frontman still speak with her? "Uh, no," Whibley told Livewire in 2004. "If I saw her, I would, but I don't talk to her on the phone or anything."