News 1 - 7 of 7
The music video sees the 'Replay' singer tagging along the Gym Class Heroes star in a quest to find the right one.
The rocker had announced via Twitter before he sprayed graffiti on the remains of the Berlin Wall on October 17.
The ex-boyfriend is not bitter about Perry's weekend marriage to Russell Brand, saying they didn't keep in touch that much since their split last year.
The Fueled by Ramen artist enjoys a night sightseeing in the Chinatown in this newly-debuted music video.
Those three artists battle against each other to win the top honor, Artist of the Year, along with two other competitors Ke$ha and Lady GaGa.
Hearing that his ex-girlfriend wrote 'Circle the Drain' about him, the rapper said he's glad that Perry 'finally has a song with some substance'.
The singer is jumping around with a bunch of friends in a house, playing with a mattress and skate-boarding all night long.