Brunner zainteresował się zespołem po wysłuchaniu ich utworu „Another Night”, jednak zalecił formacji nagranie nowej wersji numeru, tym razem bez wokalu Petersen, którą zastąpiła podczas sesji Karin Kasara. Jeglitz miał zostać męską częścią duetu „M.C. Sar & The Real McCoy". Nowe wydanie singla „Another Night” trafiło na 18. miejsce niemieckich list przebojów oraz zyskało zainteresowanie w Europie.
Podczas nagrywania teledysku do piosenki Vanessa Mason stworzyła z mężczyznami trio, w 1994 roku singiel dotarł do 3. miejsca amerykańskiej listy przebojów magazynu Billboard oraz na szczyt notowania CHR/Pop Airplay chart magazynu Radio & Records z 11 lutego 1995 roku. Kolejny utwór zespołu, „Automatic Lover”, trafił na 52. miejsce na amerykańskiej liście przebojów, 10. w Wielkiej Brytanii oraz 5. w Australii. Kolejny singiel zespołu, „Run Away”, trafił na szczyt list przebojów w Australii, 3. miejsce w USA oraz 6. w |Wielkiej Brytanii. W 1995 roku zespół wydał kolejny album, zatytułowany Another Night, który przyniósł Real McCoyowi tytuł Najlepszego debiutu podczas ceremonii wręczenia Nagród Amerykańskiej Agencji Fonograficznej. Niedługo potem Petersen opuściła grupę i została zastąpiona przez Lisę Cork.