W marcu 1996 nagrała z zespołem materiał na ich pierwszą, wspólną płytę. W maju wydali zapowiadający płytę singel „Orła cień”, który stał się przebojem w kraju, docierając na szczyt wielu polskich list przebojów. 21 czerwca wydali album pt. Ego. Tydzień później wystąpili na 33. Krajowym Festiwalu Piosenki Polskiej w Opolu, na którym odebrali złotą płytę za sprzedaż albumu w kraju. Tego samego dnia album uzyskał status platynowej płyty. Drugim singlem z płyty został utwór „Ten sen”. W tym samym roku Stankiewicz nagrała utwór „Kamienne schodki” w duecie z Ireną Santor na potrzeby albumu artystki pt. Duety. W sierpniu wystąpiła na galowym koncercie laureatów festiwalu sopockiego w 1996. W październiku i listopadzie wyruszyła z Varius Manx w ogólnopolską trasę koncertową, w ramach której odwiedził 16 największych miast w Polsce. W trakcie koncertu w Warszawie odebrali multiplatynę za ponad 400 tys. sprzedanych egzemplarzy płyty Ego. W tym samym roku zdobyli dwie statuetki Złotego Mikrofonu „Popcornu” za przebój roku („Orła cień”) oraz za wygraną w kategorii „Zespół roku”.