Katy Perry and Orlando Bloom Make Daredevil Leap Out of Helicopter - See the Video!

Katy Perry and Orlando Bloom seem to be "Walking on Air!"

On Monday, Aug. 12, the “Firework” singer, 39, posted an Instagram carousel of her and her fiancé jumping out of a helicopter into the ocean. In the first photo, Bloom, 47, is holding the camera in selfie mode as the pair leap out of the aircraft.

The second slide showed a montage of clips, beginning with Perry filming Bloom and the ocean before turning the camera to face her. The video then cuts to the couple sitting on the edge of the helicopter as Bloom counts down. Seconds later, they jump out of the helicopter and right into the ocean. Once in the water, Bloom shares a glimpse of him and Perry coming up to the surface.

The final slide includes a photo from a different angle of the couple jumping mid-air. 

Perry captioned the post with lyrics from her new single, “Lifetimes:” "Like the stars are in the sky. You and I will find each other. In every single life.”

Ahead of the couple’s adventures together, Bloom was seen skydiving out of a helicopter with Lauren Sánchez’s son Nikko Gonzalez as Sánchez, 54, piloted the aircraft on Thursday, Aug. 8.

Sánchez’s video included a clip of Gonzalez and Bloom chatting while suited up for the skydiving excursion. She also added a final clip of the two men preparing for their jump with a fist bump before they hit the skies.

For audio, Sánchez also used Perry’s “Lifetimes" to accompany the video.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

Perry posted about the pair’s recent travels to Ibiza, Spain, via Instagram on Aug. 4. Ibiza served as the location for her "Lifetimes" music video.

The post included a sweet selfie video of her and Bloom taking a romantic boat ride out on the sea. She gestured Bloom over with her finger so his face could get some camera time as they enjoyed the relaxing ride.

The couple also provided a peek at their vacation in late July, with Perry posting a carousel of vacation pictures on July 21. 

In the "Teenage Dream" singer’s post, she included a romantic video of her and Bloom sharing a kiss in front of a sunset. Perry pecked Bloom as he rubbed her back while she wrapped her arms around his neck.