Поэтому после переезда ее в Лос-Анджелес, не задумываясь, взял к себе на лейбл. Киллз отмечает - появление Will.i.am в ее жизни было неожиданным.
"Мы зашли в огромный, красивый и очень богатый дом, я заметила мужчину, который сидел за столом. Им оказался Will.i.am. Как оказалось - мой знакомый диджей намеренно привел его, чтобы послушать мои песни. Я была очень удивлена ", - рассказывает певица Наталья Киллз.
"Free" - третий сингл с дебютной пластинки певицы "Perfectionist". В записи альбома также приняли участие такие звезды, как Acon, продюсер Леди Гаги Мартин Кирценбаум, и продюсер Кэни Веста - Джефф Баскер.