Newlywed Lauren Sanchez looked red hot as she stepped out in Paris on Tuesday night to enjoy dinner with model Brooks Nader