Katy Perry and Orlando Bloom engaged in a romantic kiss while sitting on a bench overlooking the ocean view last week in Malibu, Calif.