Les deux partenaires enregistrent leur premier album Purple Naked Ladies en 9 mois et le sortent en décembre 2011. Matt et Syd prévoient d'abord de sortir l'album gratuitement sur Internet et sans promotion mais leur manager en décide autrement... Purple Naked Ladies sera le premier album produit par Odd Future Records.
Le duo devient groupe en s'entourant de vieux amis : Patrick Paige à la basse, Christopher Allan Smith à la batterie et Tay Walker au clavier. Après avoir joué avec Mac Miller lors de son Live From Space, The Internet signe une véritable performance scénique en jouant plus de 60 concerts en un an.