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.
Joe Manganiello and Sofia Vergara
Joe Manganiello and Sofia Vergara reportedly hooked up  over the Fourth of July weekend after meeting for the first time at the White House Correspondents' Dinner in May; at the time, Sofia was engaged to longtime boyfriend Nick Loeb — they ended their relationship in May — and Joe was newly single after splitting from Bridget Peters back in March. These two are clearly vying for the "sexiest Summer couple" award, and they just might win it.
Zac Efron and Michelle Rodriguez
Michelle Rodriguez and Zac Efron 's budding relationship definitely took us by surprise: the duo went on vacation with a group of friends  in Italy and logged lots of time together on the beach. During the Fourth of July weekend, they shocked everyone when they were photographed kissing and cuddling  on a giant yacht in Sardinia. Michelle was most recently linked to model Cara Delevingne and Zac was reportedly dating his Neighbors costar Halston  Sage in April. It will be interesting to see where this romance goes!
Cameron Diaz and Benji Madden
Rumors of a new romance for Cameron Diaz  began in early May after she hit the gym with Good Charlotte guitarist  (and Nicole Richie 's brother-in-law) Benji Madden. After their gym date, they both attended an A-list book party with Nicole, Joel Madden , and Gwyneth Paltrow . If their sweet PDA-filled stroll  in June wasn't confirmation enough, Cameron and Benji took their love to the next level when they were spotted getting cozy on the beach  in Miami over the Fourth of July weekend.
Khloé Kardashian and French Montana
Khloé Kardashian has been linked to NYC-based rapper French Montana since they were spotted on multiple nights out together in early April. Rumors of a romance between the two gained steam when Khloé shared Instagram photos  while taking a private jet to Phoenix, AZ, to attend one of French's performances. Since then, they've been pretty much inseparable; not only did French throw Khloé a lavish 30th birthday party on a boat  in NYC, but he also bought her a brand new Jeep for the milestone and accompanied her to a celebration in Las Vegas over the Fourth of July weekend.
Aaron Rodgers and Olivia Munn
Just a couple of weeks after her split from actor Joel Kinnaman, Olivia Munn reportedly moved on to Green Bay Packers quarterback Aaron Rodgers. The two were together at the Academy of Country Music Awards in Las Vegas in April and were spotted "stealing kisses" during a night out in Malibu weeks later. In early June, we spotted them stealing some kisses on the set  of Olivia's show The Newsroom, and Aaron accompanied her to the screening of her latest film Deliver Us From Evil later that month.
Joseph Gordon-Levitt and Tasha McCauley
Joseph Gordon-Levitt went public  with his relationship with Tasha McCauley in May. She is the cofounder and CEO of Fellow Robots, a robotics company based in Silicon Valley that focuses on products for retail stores.
Scott Eastwood and Brittany Brousseau
New Hollywood heartthrob Scott Eastwood reportedly went off the market in May  after being spotted "holding hands and showing other PDA" with model Brittany Brousseau at a Nylon magazine party.
Malin Akerman and Colin Egglesfield
Malin Akerman and Colin Egglesfield began dating in April, and a source confirmed the budding relationship after they were photographed leaving dinner together in LA. The insider told Us Weekly  that the couple is "taking it slow," and that Malin "thinks he's almost too hot for her!" OK, sure.