The Capitol single made its entrance two weeks ahead of the album it came from, 'On Time,' which went on to be certified gold.