Last year, we tracked the budding relationships of several celebrities that were coupling up and showing PDA around the world. Many of the flings fizzled, but other pairs — like Amanda Seyfried and Justin Long, Amy Poehler and Nick Kroll, and Jake Gyllenhaal and Alyssa Miller — are still going strong. Donnie Wahlberg and Jenny McCarthy's Summer love resulted in an engagement, and Zoe Saldana tied the knot with her Spring fling, Marco Perego!
Cut to 2014, and there are already plenty of new couples going public with their love. Khloé Kardashian has found a new boyfriend in rapper French Montana while Joseph Gordon-Levitt is currently getting cozy with Tasha McCauley, the cofounder and CEO of a robotics company based in Silicon Valley. There's also Heidi Klum, who has recently had plenty of PDA-filled moments with her latest love, 27-year-old Vito Schnabel, and just this week, we got a glimpse of two surprising new couples, Joe Manganiello and Sofia Vergara and Zac Efron and Michelle Rodriguez! Scroll through to see the newest celebrity couples, and keep checking back as we update their relationship progress.