Piesa „Femeia care m-a învins” este compusă integral de Randi, atât versurile, cât și muzica. Textul melodiei face referire la acea femeie care „reușește să-mi înțeleagă esența, nu doar aparența, să îmi dea jos măștile”, spune artistul, adăugând că melodia nu își găsește încă inspirația în realitate.
„Mi-am dorit ca videoclipul să fie diferit, mai dinamic și cinematografic și, mai ales, să vină ca o antiteză a poveștii despre iubire profundă și emoții. Astfel, videoclipul vorbește despre o luptă fizică, deloc ușoară, în care ea mă învinge”, a spus Randi.