Katy Perry and John Mayer have gone public with their romance. The two singers have been linked since the summer, with reports rife they have split and rekindled their romance several times. Although neither has spoken about the relationship openly, it seems they are now ready for the world to know they are an item.