Para spotyka się oficjalnie od 2007 r. Zdaniem Nicole, Lewis zna tekst „Don”t Cha” – wielkiego hitu PCD – i jest ogólnie fanem twórczości jej bandu.
„Lewis twierdzi, że potrafi śpiewać – cóż, to chyba moja wina!”, ujawnia Scherzinger. „Skończymy więc prawdopodobnie razem w studiu. To by było coś! Śpiewanie razem sprawia nam ogromną przyjemność!”. Nicole jest obecnie w trasie z Pussycat Dolls po północnej Ameryce. Supportuje tam wraz z koleżankami Britney Spears.
