Amber Heard has marked her new man with a big, red kiss. In an Instagram pic she posted yesterday (April 23) — which marked the pair's first official public outing — the actress can be seen with her arm upon Elon Musk's shoulder, having left a bold smear on his cheek.

The couple have been spending time together in Australia, where Heard is working on upcoming film Aquaman, starring former Game of Thrones actor Jason Momoa. Heard and Musk, CEO of Tesla, visited the Currumbin Wildlife Sanctuary and went zip lining, according to People.

Cheeky

A post shared by Amber Heard (@amberheard) on

Heard, who divorced Johnny Depp in January following a contentious legal battle marred by alleged domestic violence, and Musk, divorced from Talulah Riley, seem to already be finding happiness in their new relationship. It certainly appears as though they're off to a fun start!

See a Collection of Stars Who're Proud to Give Back:

More From PopCrush