Though the pair was rumored to be an item, Spears made it official with the image she captioned with a simple heart emoji.
Ebersol also posted the image to his Instagram page. But he was a little more revealing with his message, including "#happiness" in his photo caption.
The glowing pair have only been together a few weeks, though. "It's very new,” Spears recently admitted to Extra when asked if she was currently seeing anyone.
Spears parted ways with her ex David Lucado around two months ago.
She even addressed Lucado’s reported infidelities during one of her Piece of Me shows in September in Las Vegas. “Well, by now everyone knows my boyfriend cheated on me. But the best part of breaking up is going on first dates,” Spears said.