Katy Perry and Orlando Bloom don't seem to be feeling much pain after their recent breakup. In fact, a day after the news came out, Perry was already back to promoting her new album.