Who Dated Who? — Celebrity Relationship Quiz

Which singer briefly dated John Mayer and later referenced him in a diss track?