The singer is said to have been spotted spending time with the funnyman during an outing in Las Vegas on Friday (03Jan14), and editors at Usmagazine.com report they are a new couple.
A source tells the website, "It has only been two weeks but they really like each other. They've been friends for years but there has always been this flirtation. Both of them had a hard time being single, so they love dating a friend and someone in the business. They make a really great couple."
The report suggests the pair dated in the past but is now giving the romance another go.