‘Long time’: Inside shock new celeb romance

“They’ve been friends for a long time and both found themselves single at the same time,” the insider told the outlet, adding that they were surprised the stars were making things public so soon.

“The romantic side started only a few weeks ago,” the source told us.

The pair both posted a picture on Instagram of the Achy Breaky Heart singer planting a smooch on the Austin Powers star’s cheek on Easter.