Katy Perry, 31, is placing the blame on Orlando Bloom’s “other woman,” Selena Gomez, 23, after the two were photographed getting touchy-feely in Las Vegas.