Katy Perry (pictured) appeared in surprisingly good spirits as she was spotted for the first time since her split from Orlando Bloom was revealed