1 of 12
AMANDA & JUSTIN
Things must be serious if Seyfried has introduced Long to the other man in her life – her dog Finn. The actors were snapped stopping for coffee and hanging at a Los Angeles park on Aug. 22, following recent dates at a New York movie premiere and a West Hollywood restaurant. "They seemed happy and you can tell they are newly dating," an onlooker said of their cozy dinner for two. With a few famous exes between them (Seyfried has been linked to Ryan Phillippe and Dominic Cooper; Long previously dated Drew Barrymore) the couple's lips have been sealed on the state of their affairs – though Seyfried mentioned in Elle's August issue that she's moved on to "someone else."
2 of 12
3 of 12
TAYLOR & MARIE
Is love in the air for the former Twilight star? On July 30, Lautner got the rumor mill churning when he was spotted walking hand-in-hand with Avgeropoulos in N.Y.C., where they're currently filming the upcoming action movie Tracers. "They're happy and having a fun time together," a source tells PEOPLE.
4 of 12
JESSE & MIA
From costars to couple: During a romantic outing in Toronto, the Oscar-nominated actor – who previously dated actress Anna Strout – was spotted sharing a sweet smooch with Wasikowska in early July. Sparks flew between the pair after they met on the set of their upcoming 2013 comedy The Double.
5 of 12
JULIANNE & ARI
It's a new year and a new beau for the Footloose actress. Months after parting ways with Ryan Seacrest, Hough found love once more, this time with the Academy Award-winning film director, with whom she was seen enjoying a PDA-filled dinner at the swanky L.A. eatery Nobu days before celebrating her 25th birthday.
6 of 12
DONNIE & JENNY
Looks like it worked! Weeks after McCarthy admitted to booking guests on her talk show who she would like to date, PEOPLE confirms the actress and New Kids on the Block's Donnie Wahlberg are an item. The singer made a steamy appearance on her show in March, during which the pair sucked red lollipops while flirting their way through a conversation about talking dirty during sex. "Being turned on by a guy is always fun but to have it legitimately happen to you on TV is to be turned back into a 12-year-old," McCarthy blogged after the episode had taped. "By the time we get into the groundbreaking interview, my face turns fifty shades of RED."
7 of 12
ALI & KEVIN
Following her split from fiancé Roberto Martinez, Fedotowky moved on with Manno, the host of Abby's Ultimate Dance Competition, in April. "[Ali is] happier than she's been in a long time. She thinks Kevin is a great guy," a source told PEOPLE of the former Bachelorette, who jetted to Mexico with Manno in July.
8 of 12
HEATHER & MARC
With about two months of dating under their belt, Locklear has mostly kept her relationship with Mani out of the spotlight, but the doctor is no stranger to fame: He's made several television appearances as a plastic surgery expert and was named one of Extra's most eligible plastic surgeon bachelors in 2008.
9 of 12
MICHELLE & DUSTIN
After splitting with Jason Segel in February, Williams has gotten cozy with artist Yellin, with whom she was spotted leaving the Metropolitan Museum of Art's Costume Institute Gala in May. An even better indication of their courtship? Yellin has also spent time with the actress's daughter, Matilda, joining the pair at a children's birthday party in June.
10 of 12
JASON & BOJANA
Meanwhile, the How I Met Your Mother star has also found love again with actress Novakovic. "They hang out often," a source told PEOPLE of the pair, who was snapped grocery shopping on June 20 in L.A. "They have fun together and Jason seems to be really happy."
11 of 12
12 of 12
JAKE & ALYSSA
Only time will tell if Gyllenhaal's kiss-filled bike trip with Sports Illustrated swimsuit model Miller means he's found the one, but the pair is certainly starting their relationship off right. "There was lots of PDA going on," an eyewitness told PEOPLE of the duo's June outing in N.Y.C. "They would kiss each other on the lips multiple times. They couldn't keep their hands off of each other."
Fabulous at 45! Dita Von Teese Has a Night on the Town for Her Milestone Birthday
Every Celebrity Wedding of 2017, Plus the Pics!
Meet Laura Dern's Doppelgänger and More Incredible Celeb Lookalikes
Star Tracks: Celebs on Social
Celebs with a Cause! Every Star You Need to See from the Environmental Media Association Awards