Elizabeth Hurley shared some cozy new photos of herself with Billy Ray Cyrus on Instagram. A source previously told PEOPLE that the new couple 'are very different, but give off a great vibe together.'

Billy Ray went on to describe Elizabeth as "so impressively brilliant" and a "smart businesswoman," drawing a direct comparison to Dolly Parton. He also said that he has "no expectations of where we go from here," and it sounds like the two of them are taking things one step at a time.

Elizabeth Hurley put her love with Billy Ray Cyrus on display after spending a weekend with him in Nashville no comma one week after going public with their relationship.