Copyright 2011 David Livingston/ Charley Gallay/ Getty Images
The new gal on Reggie's arm is Melissa Molinaro, an actress who starred in an Old Navy commercial earlier this year, according to PopEater.com. The New Orleans Saints football star recently celebrated Molinaro's birthday earlier this month at famous celeb hangout Boa Steakhouse, the website reports.
Reggie and Kim started dating in 2007, then broke up briefly for the first time in 2009. They got back together after that breakup but announced in March 2010 that they were splitting again. Kim recently got engaged to NBA player Kris Humphries.