The single, "A Moment Like This", went on to break a 38-year-old record held by The Beatles for the biggest leap to number one on the Billboard Hot 100