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.
Photos: Shah Rukh Khan, Shweta Bachchan at Karan Johar's book launch
Photos: Sunny Deol with sons Karan and Rajvir at Mumbai airport
Photos: 10 beautiful moments that capture winter around the world
Photos: Karisma Kapoor, Preity Zinta, Shraddha Kapoor at Mumbai airport
Spotted: Anushka Sharma and Diljit Dosanjh at Mumbai studio