The 32-year-old star met the producer-writer through friends. The couple has been seeing each other for a few weeks, reported E! Online.
“They met through friends. He is the sweetest guy ever and they are very much enjoying getting to know one another. They are both very happy and having fun. It’s just the beginning so no idea if it will become serious but right now they are having a lot of fun together,” a source said.
Spears’ new romance comes just over two months after her breakup from boyfriend David Lucado. The singer and Lucado began dating in early 2013.
Charlie has previously been romantically linked to tennis player Maria Sharapova and actress Sophia Bush.