After losing a Super Bowl bet to "Extra" correspondent AJ Calloway, Maria Menounos showed off her incredible body in a tiny bikini in the middle of chilly New York City.