Later on Sunday, Heard made the couple’s romance Instagram official by sharing a photo of herself resting her arm against Musk, a kiss-mark clearly visible on his cheek.
“Cheeky,” she captioned the photo.
This isn’t the first time Heard and Musk have spent time together. In March, both attended a VIP movie screening of Al Gore’s upcoming documentary, An Inconvenient Sequel: Truth to Power in California. The two were also spotted last July at the same luxurious Miami hotel, the Delano South Beach, though they were not seen together.
Heard’s contentious divorce from actor Johnny Depp was finalised in January; Heard officially filed for the split last May. Elon Musk filed for divorce from wife Talulah Riley in January 2015. Musk has five sons from a previous marriage.
This article originally appeared on PEOPLE.com