LeAnn Rimes spotted with a new man?

LeAnn Rimes has been rumored to having an affair with another man. Now her and her husband have put their brand new Nashville mansion up for sale. They had it custom built for themselves and haven't even been living in it for a year yet. Is that a sign of trouble in paradise?