He's dated everyone from Jennifer Aniston to Jessica Simpson to Jennifer Love Hewitt, so clearly the man has had sex appeal at some point!

John Mayer was spotted leaving Katsuya in Brentwood last night, and we're not sure what's going on with his hair or shlumpy outfit, but we totally miss his hotness! Remember the stud from the Gap ad back in 2007? Sigh...