Video: John Mayer and Katy Perry On a Romantic Hike

John Mayer hiking? John Mayer holding hands? Yep, and yep. The notorious playboy was spotted in the Hollywood Hills with girlfriend—and fellow singer—Katy Perry. Check out the video above and tell us at @OKMagazine what you think about the two lovebirds.

MORE VIDEOS YOU'LL LOVE:

Video: Channing Tatum and Jenna Dewan's Baby, Boy or Girl? Taking Bets!

Video! Ashlee Simpson on Jessica: "She is a Strong Woman" and "Great Mother"

Did You Miss Beyonce and the Destiny's Child Reunion During the Super Bowl Halftime Show? We Have It Right Here!