A photo posted by KATY PERRY (@katyperry) on May 20, 2016 at 12:49pm PDT

Now, I’m not going to lie. The photo isn’t a close-up of them together so it could cause some doubt. Is “we” actually Perry and Bloom? Is that really him lying in the red shorts?

Speaking of cute relationships, we asked ourselves: when was the moment we knew our partner was “The One”? (Post continues after video?)

Well, lucky for you, we did some more Instagram diving and found that a friend of the couple had already, kind of, outed them. Perry’s designer, Markus Molinari, posted a video of the couple singing him “Happy Birthday” yesterday.

Since first being sighted together at the Golden Globe, Perry and Bloom have been seen holidaying in Hawaii, hanging out with Bloom’s five-year-old son, Flynn, and travelling back to Perry’s hometown Santa Barbara.

Check out some more completely gorgeous photos from Perry’s Instagram. (Post continues after gallery.)