Orlando Bloom and Katy Perry were spotted getting pretty close at Ed Sheeran's Staples Center concert in Los Angeles on Saturday night.