En 2000 lanzaron su sencillo homónimo "Together" y en 2002, "So Much Love to Give", cuya canción incluye los samples de "Love's Such a Wonderful Thing" de la banda británica de soul The Real Thing, llegó a ocupar la ubicación n.º 71 en el Reino Unido.