Katy Perry & John Mayer: WeHo Hand Holdin' Mates
The "California Girls" songstress looked casually stunning in a floral print dress and black boots while walking hand-in-hand with her Hollywood playboy beau.
In other news, though we may only be a few days into the new year, Men's Health is already declaring Katy the "sexiest woman of 2013."
Explaining their decision for giving Perry the top spot, the mag cites the 28 year-old's ample figure, chart-topping success and sense of humor as reasons why she's perfect for their honor.
Other Tinseltown beauties who rounded out the top five included Jennifer Aniston, Jennifer Lawrence, Christina Hendricks and Mila Kunis.
Enjoy the pictures of Katy Perry and John Mayer leaving Osteria Mozza in West Hollywood, CA (January 4).