Katy Perry cryptically tweeted on Thursday, May 12, after pics of her boyfriend, Orlando Bloom, getting cozy with Selena Gomez surfaced. 2016!