Superstar singer-songwriter John Mayer has been one of music's most eligible bachelors for quite some time now, and is no stranger to being in the tabloids for his love life.
