John Mayer and his new girlfriend Minka Kelly slipped back into their workout gear for some romantic fitness time. These two sure do love to coordinate their outfits, although we doubt that John is sporting lululemon pants like Minka's. As much as we somehow grew to liking Jessica and John together, these two seem like a much better fit. The smile on his face and interaction with Minka is way more engaging than when he was with Jess.
Oh, how cute are these two. Nice goin' John!
2
Cute...He just dosen't seem to keep intrest in his women very long...maybe it will work...but I kinda liked him and Jess better
3
They're very matchy.
4
yuck. they match each other very well.
5
Next
6
Assuming Minka has at least half a brain then, yeah, she's bound to be a better fit...
7
:swoon: 
im begining to like this couple..its kinda growing on me.
9
i am sorry i don't get the John Mayer thing whatsoever. He is fugfugfug for days and is pompous to boot.
10
they were rocking out at the dmb show together the other night.
11
they look cute together....
12
Weird how he is with another woman every month totally random, but good luck to Minka. I think he's attractive he's not conventionally handsome but there is something about him that's sexy!
13
John can smile again now that he has shaken Jess' dead weight off his back. 
It must be
nice to be able to have a conversation with someone that has an IQ higher then a 3rd grader.
Good to see you happy again John!
14
He's a man-wh*re and she could do much better. Just give it another couple of weeks and I'm sure he'll move on.
15
They definitely look more comfortable with each other than John and Jessica ever did! Like someone said with Jessica it always seemed like a photo op, as if it were staged....this girl seems laid back and relaxed just like him!
Hope it works out!
16
i know she's not that famous like jessica and cameron, but she's got some class...
17
She hot!!! Good for you John... now that I think about it, I think all of of girlfriends have been hot.
18
I don't see the 'sexy' in John Mayer at all. I honestly do NOT find him attractive whatSOever! I can not stand his music either, whenever a song from him comes up on the radio I quickly change it, lol. I don't know why he's just one of those people that irk me for no apparent reason. If I was a celebrity I wouldn't date him, now Josh Duhamel..........*drools*.........*stops breathing*......
these guys looks genuinely happy together! hope it lasts...
20
UGH, Lululemon
21
I dont like him with anyone since I think he should be with me but I do have to say, she is cute and I don't know enough about her to not like her...
22
John Mayer is soooooo sleazy. He is like a walking STD. I feel sorry for anyone who gets involved with him!
23
...back to swoon again...
24
This is cute. I could never pull this off with my BF...
25
Cute workout pants.
26
hehehehehe, I like them
27
John looks soooo happy with her. Good for him. And it's helped his looks. Jessica must be eating ice cream right now.
28
I think they are cute!
I have those sweatpants. Victorias secret!! my fav!
i never liked john and jess. they're cute but do they do anything but workout together? 
he is so cuuute.
They are so cute together. I hope they make it. She seems like a nice lady. And smart. Good for him. He deserves to be happy!
31
Shes hot, but they'll never last . . ever
32
These two are so very cute. I love Minka, she's pretty much Leighton's twin from GG, no?
33
I like how she leads, and how he holds the car door for her.
34
The dude is gonna get laid!!!
35Please share your opinion with our community, but make sure it is on topic and follows our Community Rules. We moderate comments and prohibit personal attacks, threats, spam, lewd images, or the promotion of your personal website.
THhey look so much more together and relaxed than John and Jessica ever did. With Simpson it always looked like a photo op.
1