Кери Хилсон пишет музыку для отдельных артистов с 2001. Она написала песни для Криса Брауна, Бритни Спирс, Lil Wayne, Fat Joe, Mary J. Blige, Usher, Ciara, Pussycat Dolls, Avant, Ruben Studdard, Ludacris, Rich Boy, Дженнифер Лопес, Shawn Desman, Kelly Rowland, Николь Шерзингер, Lloyd Banks, Sara Lumholdt, Keke Palmer, Omarion, Tiffany Evans, и Тимбаланда. В большинстве своих песен она также выступает в качестве бэк-вокалиста.

В 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.

В 2007 Хилсон несколько раз появлялась в сольном проекте Тимбаланда, альбоме Shock Value. Она принимала участие в песнях «The Way I Are», «Scream» и «Miscommunication». На альбоме Бритни Спирс «Blackout» Хилсон обозначена как бэк-вокалист.