В конце 2007 году Brazzaville закончили свой седьмой студийный альбом под названием «21st Century Girl». Он был выпущен в России в феврале 2008 года, а в США и Канаде в августе 2008 года. Песня «The Clouds in Camarillo», написанная в соавторстве с близким другом Дэвида Мишей Корнеевым, исполняется дуэтом на английском и русском языках. Это рассказ о том времени, когда мать Дэвида находилась в психиатрической больнице в Камарильо (Калифорния, США). Эта композиция стала хитом среди русскоязычного населения всего мира и продержалась в десятке лучших дольше, чем любая другая песня в этом году. Это помогло сделать Brazzaville популярными в России и большинстве стран бывшего Советского Союза.