Hayden Panettiere

Since her first appearance  in Remember the Titans and the NBC show Heroes.

She dated heavyweight champion boxer Wladimir Klitschko from 2009 to mid-2011. She then moved on to former New York Jets wide receiver Scotty McKnight, who is no longer with the team.