Ondanks, of omdat de aangekondigde EP nog is uitgebracht, gaat DeVito opnieuw de studio in. Onder leiding van Michel van Schie en met technicus J.P. Exalto neemt hij in Studio Zeezicht twee nummers op: 'What Does It Matter' en 'Eva'. Voor de arrangementen kiest Van Schie duidelijk een andere stijl en andere muzikanten.
Hij vraagt Peter Vlietstra Sr. en Egon Verhoeven van The Free en Bobby van de Bergh, die heeft meegespeeld op 'Saxuality' van Candy Dulfer. Orsine Daan en Marleen van den Broek verzorgen de achtergrondzang.
Het idee voor 'Eva' heeft DeVito van Nick Mouw, de vroegere gitarist van Frozen Frog. "Hij werd in een haven in Londen helemaal verliefd op een meisje", aldus DeVito over het ontstaan van het nummer. "Het is nogal een rustige jongen en hij verloor zijn hoofd toen hij dat meisje had gekust. Voor het liedje heb ik dan ook gekozen voor een refrein in het Spaans: 'Eva, tu dejas las hollas bailando en un mar tranquilo' en dat betekent 'Eva, je laat de potten dansen op een kalme zee'."
'The Beginning'
"Ik heb mijn nieuwe plaat 'The Beginning' gedoopt, omdat ik het na al die jaren echt als een nieuwe start beschouw", vertelt DeVito in een interview met Free Record Magazine. "Kijk, aan The Frog was in wezen niets fout. We speelden vrijwel iedere zal plat, maar het bleef dus voornamelijk bij live-optredens, de platenverkoop was te verwaarlozen." Iets dat volgens hem nu anders is, want de toekomst ligt weer open. "Allemaal naar aanleiding van die ene hit. Het kan vreemd lopen."
Tegelijkertijd geeft hij een winstwaarschuwing: "Hopelijk worden mensen door 'Eva' niet op een dwaalspoor gezet, want ik vind het belangrijk om te benadrukken dat die stijl niet echt representatief is voor mijn totale oeuvre. Ik denk dat ik gerust kan stellen dat ik in muzikaal opzicht niet in een hokje ben te vangen."