The 46-year-old star, who was previously married to Tommy Lee and Kid Rock, is getting close with Salomon. The two had ended their three-month marriage in 2008.
A source said they are not in any rush to tie the knot again but revealed their relationship is "more comfortable" than it was before, reports femalefirst.co.uk.
"It's a much more comfortable relationship than they had when they were married. Neither of them feels any pressure this time around," said the source.
The couple recently visited Las Vegas, where they had got married.