Sarubin comentó a HitQuarters que por un tiempo lucharon por encontrar su sonido, y aunque las primeras colaboraciones con coautores como Sabelle Breer, Curt Frasca y Peter Zizzo, resultaron en buenas canciones, aún no lograban hacer encajar su imagen con su voz.