Fact: Zoe Saldana and Marco Perego Love a Little Red Carpet PDA

After days of chatty late-night appearances, including one in which she told an LOL-worthy shoplifting story from her youth, Zoe Saldana is back in the arms of her newly nationalized husband, Marco Perego. The duo, who are hoping Marco's positive immigration experience inspires others, jetted from the courthouse to the red carpet premiere of Zoe's latest feature film, Star Trek Beyond.

Unsurprisingly, Zoe stunned in a baby-blue spaghetti-strap midi dress, featuring superfeminine ruffles, a pouf, and gorgeous sheer paneling that all perfectly matched her sandals and dainty accessories. She even wore a pale blue eye shadow to effortlessly tie the whole look together!

But let's rewind and discuss her date for the night, because, while we couldn't stop staring at her outfit, Zoe only had eyes for Marco — and there are pictures to prove it. Keep scrolling to see what might be the cutest celebrity PDA moment to unfold since Salma Hayek and Francois-Henri Pinault's mini makeout session back in November, and then take a scroll through even more romantic pictures of Zoe and Marco.