Katy Perry and Allison Williams Pair Up For a Walk With Their Guys Katy Perry and John Mayer Have a Sweet Valentine's Date John Mayer Takes a Solo Stroll on a Valentine's Day in Beverly Hills Rihanna, Justin Timberlake, and More Party It Up After the Grammys Katy Shares Fun Grammys Moments With John — and Ellen! Katy Perry and John Mayer Party With Miley Cyrus, Nicole Richie, and More at Clive Davis's Grammys Bash Katy Perry and John Mayer Rep Opposite Coasts on a PDA-Filled Walk Beyoncé, Eva Longoria, and More Stars Celebrate Inauguration Weekend Katy Perry and John Mayer Step Out in Santa Barbara Katy Perry and John Mayer Follow Dinner With PDA Katy and John Have a Dinner Date Following Their Family Christmas See How Stars Celebrated Christmas Katy and John Show Love at a Stones Show Katy Perry and John Mayer Get in the Christmas Spirit With Family Katy Perry and John Mayer Mark His 35th With Dinner and Clubbing John Mayer Turns 35 — See the Many Lovely Ladies in His Life John Mayer Has an NYC Birthday Lunch With Katy Perry Still Together — Katy Perry and John Mayer Have an NYC Date Night John Mayer and His Rock Contemporaries Jam Out With Lots of Love John Mayer and Katy Perry Do Date Night Despite Breakup Rumors John Mayer Gets a Haircut and Parties Postsplit Katy Perry and John Mayer's Weekend Date Night Katy Perry and John Mayer Photographed Together For the First Time Friends in High Places: Steve Jobs' Celebrity Keynote Guests