In June 1995, the group flew to Sweden to record some songs with Max Martin and Denniz PoP, including "We've Got It Goin' On", which ended up being their very first single.
I juni 1995 fløj gruppen til Sverige for at indspille nogle sange med Max Martin og Denniz PoP , herunder "We've Got It Goin' On", der endte med at blive deres allerførste single.