Lady Gaga and Justin Bieber enthralled thousands of people, who had gathered at Times Square in New York to bring in the New Year.