As we ready ourselves — mind, body, and soul — for the coming warmer months, we thought it would be fun to revisit some celebrities' more romantic beachside moments. From Adrien Brody [1] and Elsa Pataky [2] (they dated?!) to longtime lovebirds Jessica Alba and Cash Warren [3], we've rounded up some photos that will make you yearn for the Summer and slap you with some serious nostalgia.

Keep reading to see them all now, then check out the hottest celebrity beach PDA [4].

Jessica Alba and Cash Warren

Jennifer Lopez and Casper Smart

Ellie Goulding and Dougie Poynter

Gigi Hadid and Cody Simpson

Kourtney Kardashian and Scott Disick

Adrien Brody and Elsa Pataky

Paris Hilton and Doug Reinhardt

Harry Hamlin and Lisa Rinna

Jason Statham and Rosie Huntington-Whiteley

Lucy Hale and Chris Zylka

Lady Gaga and Taylor Kinney

Kaley Cuoco and Ryan Sweeting

Kellan Lutz and AnnaLynne McCord

Nick Lachey and Jessica Simpson

Heath Ledger and Naomi Watts

Christina Ricci and Curtis Buchanan

Tom Felton and Jade Olivia

Maria Menounos and Kevin Undergaro

Chrissy Teigen and John Legend

Miley Cyrus and Patrick Schwarzenegger

Jim Carrey and Jenny McCarthy