Na początku stycznia 1994 Edyta Górniak skontaktowała się z autorem tekstów piosenek Jackiem Cyganem, aby ten napisał polski tekst do melodii. Jak zaznaczyła, warstwa liryczna miała być zrozumiała dla ludzi nieznających języka polskiego, jednak nie dodała, że utwór będzie reprezentować Polskę podczas 39. Konkursu Piosenki Eurowizji. W tym samym czasie powstała także druga propozycja konkursowa, „Śpijcie, dzieci nocy” do muzyki Piotra Rubika. Po konsultacji z TVP zdecydowano, że Górniak pojedzie na konkurs z utworem „To nie ja!”. Nagrania piosenki zrealizowano w marcu w studiu RG Jones Studios w Londynie. Producentem został Graham Sacher, który stworzył także anglojęzyczną wersję tekstu utworu. Aranżację partii smyczkowej w numerze wykonał Mike Mowes, natomiast za realizację nagrań oraz miksowanie odpowiedzialny był Gerry Kitchenham.