Katy Perry made a stop over in the Maldives to see Orlando Bloom, and now we think they might be rekindling their romance.