Mandy Moore returns from her winter wonderland holiday with her rumored new boyfriend, Taylor Goldsmith.