As Elon Musk toils away on linking human brains to computers, he apparently has Amber Heard by his side to bounce ideas off of. The 45-year-old Tesla and SpaceX CEO was spotted with the 31-year-old actress, formerly married to Johnny Depp, taking a stroll in Australia's Currumbin Wildlife Sanctuary—their "first public outing," People reports. Their weekend of togetherness included plenty of PDA, from their "arm-in-arm" walk and hand clasping at the sanctuary to an Instagram photo Heard posted Sunday night showing her leaning on Musk, a giant lipstick mark on his cheek, above her caption: "Cheeky." Gizmodo, which notes Musk put up a similar picture, notes that while the pair's romancing may only be "Instagram-official," there's a more important question we should be pondering: Will they die on Mars together? (More Elon Musk stories.)