The "Fighter" singer still managed to look stylish despite the cold weather, donning peep toe Christian Louboutins with black leggings, a green army jacket and black and white beanie. Matt Rutler, who wore a grey sweatshirt and beanie, held protectively onto his future wife's hand while guiding her out of their NYC hotel.