They did! Despite what their reps might tell you, these two were spotted "getting cozy" early last year, and he allegedly broke her heart. Have you heard her song "Dear John"? It's a pretty harsh critique of an ex-lover, and yep...it's about him.
(Photo by Jason Merritt/Getty Images)