Composé de Mark Robinson et Bridget Cross, Air Miami s’est formé peu après la disparition du groupe  ce pilier du rock indépendant de Washington circa 1995. Avec le batteur Gabriel Stout et le producteur Guy Fixsen (The Breeders, My Bloody Valentine, Stereolab), ils se sont rendus à Miami, leur terre d’accueil, pour enregistrer l’intégralité de Me. Me. Me. au cours du mois de mai aux célèbres Criteria Studios, un endroit où James Brown, Aretha Franklin, les Bee Gees, les Eagles, Fleetwood Mac, AC/DC et d’innombrables autres ont enregistré des œuvres intemporelles. L’album a ensuite été mixé dans un studio londonien où les membres du label Lush enregistraient en même temps leur album Lovelife, sorti en 1996.