H Britney Spears, σύμφωνα με αναφορές έχει ηχογραφίσει στο studio με τον DJ Tiesto κάποια κομμάτια. Οι φήμες προέκυψαν όταν εμφανίστηκαν φωτογραφίες του Ολλανδού DJ και της Spears στο twitter. O DJ Tiesto έκανε το remix στο single “Spears το Piece Of Me” από το Blackout LP της τραγουδίστριας. Τέλος ο γνωστός σε όλους DJ Tiesto στο παρελθόν έχει δουλέψει με Nelly Furtado, Bloc Party και Calvin Harris.