Но, как признается сама певица, ей этого мало. В 2006 году сам P Diddy записывает с Николь дуэт «Come to Me», который сразу становится суперхитом, что толкает Шерзингер к записи сольного альбома.