Pink's out with a new man