Taylor Swift has earned a new iTunes record - her song "We Are Never Ever Getting Back Together," shot to the top of the iTunes singles chart within 50 minutes of its release Monday night and it knocked Lady Gaga's "Born This Way" from it's perch as the fastest-selling single in digital history.