Selena Gomez is reportedly over her on-and-off again boyfriend Justin Bieber, and dating a much older man. The 20-year-old singer is rumored to be dating newly single actor, Orlando Bloom. Bloom, 37, announced he and his wife, Miranda Kerr, were splitting up in October.

"After six years together, they have recently decided to formalize their separation," the rep said. "Despite this being the end of their marriage, they love, support and respect each other as both parents of their son and as family." Bloom has a 2-year-old son, Flynn, with the model.

Gomez and Bloom looked quite cozy on Saturday night, reports the New York Post’s Page Six. The pair arrived together to attend comedian Chelsea Handler’s talk show in Los Angeles and left together afterwards.

Earlier this month, Gomez seemingly ended her relationships with friends by unfollowing Kylie and Kendall Jenner, Taylor Swift, and more celebrities on Instagram. She even unfollowed Bieber. It was speculated that the two were rekindling their troubled romance, after reuniting in March following a breakup in January 2013. They were spotted kissing during a South by Southwest break at Don Pepe's McAllen Mexican restaurant in Texas. “It was Selena, Justin, his bodyguards and two other people," Don Pepe's restaurant's manager, Raul Mares, told ABC News.

"One looked like a friend and the other maybe a manager, someone who pays the bills. They came in through the side door," Mares added. "Selena was pretty cool. Justin didn't say much. They were really affectionate, Selena was on his shoulder. They look like boyfriend and girlfriend."

But apparently, they have split again, and while Gomez was spending time with Bloom, Bieber was across the coast in New York, hanging out with his entourage Saturday night in Chelsea.