The cute couple was spotted snuggling up together at an American Music Awards after party, and they even exchanged a few smooches. So luckily their relationship managed to survive Justin getting groped by Jenny McCarthy at the AMAs. She called kissing Justin a case of "cougar rape."
While Jelena is a pretty talented twosome, they aren't the only young power couple in Hollywood. Here's a look at a few other fresh-faced celebrity pairs:
Taylor Swift and Harry Styles
According to Mario Lopez, these curly-haired cuties were spotted holding hands during rehearsals for "The X Factor," so it's possible that Haylor could become the next Jelena. And since Taylor Swift and Selena Gomez are BFFs, perhaps they'll get Justin Bieber and Harry Styles to begin a beautiful bromance.
Nina Dobrev and Ian Somerhalder
Robsten has been marred by a cheating scandal, but these beautiful bloodsuckers are managing to keep their relationship scandal-free. Nina fought her feelings for Ian at first because she thinks dating costars is a bad idea, but it's probably hard to resist a guy when he plays sexy naked pranks on you. During an Entertainment Weekly interview, here's how Ian described shooting a reaction scene with his girlfriend: "The first thing we see is Nina's reaction, so what if I was completely naked and we had elephant ears and double-stick tape, and I put them on each of my thighs, and ultimately, she would be staring at a very small, young elephant." It's not surprising that he labeled her reaction "f--king amazing."
Lily Collins and Jamie Campbell Bower
Robert Pattinson and Kristen Stewart also have some competition from this pair -- their movie "The Mortal Instruments" could become the next "Twilight." In the film, "Mirror Mirror" star Lily and "Twilight" actor Jamie play a pair of demon hunters who develop feelings for each other. They're now loved-up in real life, and luckily their romance won't face the major challenges that it does in the movie.
Emma Roberts and Evan Peters
Supernatural pairings seem to be popping up a lot. Emma Roberts and Evan Peters are a scary-cute pair known for their scary roles - Emma starred in "Scream 4," and Evan has been spooking audiences with his alien abduction tales on "American Horror Story." However, they don't just like playing dark characters - they met on the set of satirical comedy "Adult World."
Emma Stone and Andrew Garfield
And now we move from singers and the supernatural to superheroes. During an MTV News interview, here's how Andrew described falling for his "Amazing Spider-Man" love interest: "We got on really well as people, in between [takes]. That was the fun stuff: In between, we'd just mess around and I felt, 'Ah, this is different.'" So Spidey didn't need any web to snag Ms. Stone.
Jennifer Lawrence and Nicholas Hoult
This couple also met on the set of a superhero movie - they fell in love while playing mutants in "X-Men: First Class." Jennifer has since experienced mega-fame with her role in "The Hunger Games," while her boyfriend will endure a whole different kind of hunger as a love-sick zombie in the movie "Warm Bodies." Luckily Jen seems to think that Nicholas can pull off playing a hot zombie -- last month she gushed to Vogue about how good-looking her guy is.
So which of these celeb pairings do you prefer? And do you think that any of them are destined to fail?
More From This Contributor:Kristen Stewart and Other 'Twilight' Stars Talk '50 Shades of Grey'
Note:This was written by a Yahoo! contributor. Join the Yahoo! Contributor Network here to start publishing your own articles.