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.
Τον ιούνιο του 1995, η ομάδα ταξίδεψε στη Σουηδία για να ηχογραφήσουν μερικά τραγούδια με τους Μαξ Μάρτιν και Ντενίζ ΠοΠ, με συμπεριλαμβανόμενο το πρώτο σίνγκλ του συγκροτήματος  "We've Got It Goin' On".