Selena Gomez and Orlando Bloom Leave Vegas Club Together in New Video

First come the pics, then comes the video! Orlando Bloom, 39, apparently stepped out on Katy Perry with Selena Gomez, 23, after her concert in Las Vegas on May 6, and now a new video has surfaced that shows Orlando and Sel leaving the club together.