New Video: Timbaland Featuring Katy Perry, 'If We Ever Meet Again'

Katy Perry told MTV News last month that she was "spilling out" material for her One Of The Boys follow up. Working with collaborators like Weezer frontman Rivers Cuomo and Tricky Stewart (co-writer of Rihanna's "Umbrella"), Katy suggested that her glossy, punky pop would expand and change.

Well, if it's anything like "If We Ever Meet Again" from Timbaland's Shock Value II, then color us excited.

The fourth single from Shock Value II just got the video treatment, and it features dual storylines. One features Tim making very "Tim" facial expressions at Perry as they perform the song. The other follows star-crossed lovers taking in some Jackson Pollock-y splatter art at a rather shmancy-looking gallery  having a moment of chemistry. There's some subsequent thieving and heisting of jewels and art, until these two are finally reunited.

The real star of the show is Katy Perry, who really looks and sounds comfortable over the hybrid of dance, pop and R&B cooked up by Timbaland.