According to someone in NP, she was linked to Andrew (read: Adam) Levine, too. Homegirl has good taste!