Тож після переїзду її до Лос-Анджелесу, не задумуючись, узяв до себе на лейбл. Кіллз зазначає - поява Will.i.am у її житті була несподіваною.
“Ми зайшли у велетенський, гарний і дуже багатий будинок, я помітила чоловіка, який сидів за столом. Ним виявився Will.i.am. Як виявилось - мій знайомий ді-джей навмисно привів його, щоб послухати мої пісні. Я була дуже здивована”, - розповідає співачка Наталія Кіллз.
“Free” - третій сингл з дебютної платівки співачки "Perfectionist". В записі альбому також взяли участь такі зірки, як Acon, продюсер Леді Гаги Мартін Кірценбаум, та продюсер Кені Веста - Джефф Баскер.