Wiosną 2009 zespół pojawił się gościnnie na singlu „Number 1” rapera Tinchy Strydera, choć w piosence udzielił się tylko Dappy. Singel dotarł do 1. miejsca na UK Singles Chart, a jego nowa wersja z wokalem Tulisy i Fazera trafiła na nowy album N-Dubz, Against All Odds. Wydany w listopadzie 2009 przez Island Records, uplasował się on na 6. miejscu w Wielkiej Brytanii, 39. w Irlandii oraz 12. w Grecji, zdobywając status platynowego na rynku brytyjskim ok. dwa miesiące po premierze. Płyta zawierała single „I Need You”, który był największym do tej pory solowym przebojem N-Dubz, docierając do miejsca 5., oraz „Playing with Fire” nagrany z Mr Hudsonem, który również cieszył się popularnością.
W 2010 roku zespół wydał książkę N-Dubz – Against All Odds: From Street Life to Chart Life oraz 6-częściowy serial dokumentalny Being... N-Dubz. W maju wydali singel „We Dance On” w duecie z Bodyrox, który dotarł do miejsca 6. w Wielkiej Brytanii i 9. w Irlandii. Piosenka promowała film StreetDance 3D i zapowiadała trzeci album N-Dubz, Love.Live.Life, który ukazał się w listopadzie 2010. Dotarł on do miejsca 7. na liście sprzedaży w Wielkiej Brytanii, gdzie został certyfikowany jako platynowy, i 33. w Irlandii. Kolejnymi singlami z płyty zostały piosenki „Best Behaviour” i „Girls”.