В 2006 году показалась снова в видеоклипе на сингл Нелли Фуртадо «Promiscuous». С тех пор Хилсон подписала контракт со звукозаписывающим лейблом Тимбаланда. Эта пара сейчас работает над дебютным альбомом певицы, к созданию которого приложат руку Тимбаланд, Danja, Xzibit, Polow da Don, The Underdogs, Organized Noize, а также в качестве соисполнителей выступят Snoop Dogg, Ludacris и Джастин Тимберлейк. Polow da Don подтвердил, что первым синглом Хилсон будет «Henny and Apple Juice» при участии Snoop Dogg и Ludacris. В этом же году она принимала участие в песне «Help», втором сингле от Lloyd Banks.
В 2006 году подписывает контракт с Mosley Music Group и приступает к записи сольного альбома «In a Perfect World…», который вышел в конце 2008 года.
В 2007 году несколько раз появлялась в сольном проекте Тимбаланда, альбоме Shock Value. Она принимала участие в песнях «The Way I Are», «Scream» и «Miscommunication». В альбоме Бритни Спирс«Blackout» Хилсон обозначена как бэк-вокалист.
В конце мая 2008 года выпускает свой первый сингл — «Energy», спродюсированный The Runaways. Премьера клипа состоялась 14 июля.
