W 1994 r. w Wielkiej Brytanii powstał pierwszy album "Together", który przyniósł minimalny rozgłos. Pod koniec 1995 r. grupę tworzyli: Steve Hart, Nathan Moore, "Cal" Cooper i Schelim Hannan. Wydano single: "Everybody", "Baby Come Back" (3. miejsce w Top100 Charts w 1995) i "Je te donne" (3. miejsce w Top100 Charts w 1996), które odniosły ogromny sukces i przyczyniły się w dalszym etapie do sukcesu albumu "Everybody" (m.in. 1. miejsce w Top100 Album Charts 1996 we Francji).
Rok 1996 obfitował w największe osiągnięcia zespołu, grupa wyruszyła w swą największą trasę po wielu krajach i występowała na bieżąco w przeróżnych programach muzycznych i rozrywkowych w TV. Worlds Apart wzięli udział w projekcie "Love Message" (1995), "Hand In Hand For Children" (1996) oraz nagrali "I Was Born to Love You" – cover z repertuaru Freddiego Mercury’ego, który znalazł się na płycie "Queen Dance Traxx" (1996).