Wokalistka Olga Woźniak, absolwentka Akademii Muzycznej w Katowicach oraz basista Mateusz Tomaszewski, spotkali się w Warszawie wiosna 2005 roku, po czym postanowili wspólnie dać wyraz swoim muzycznym fascynacjom. Z połączenia energii, pasji i pomysłów, powstał autorski materiał pełen świeżych, nowoczesnych dźwięków. Wkrótce, w towarzystwie znakomitych muzyków sesyjnych, zaczęli grac pierwsze koncerty, dzięki czemu zyskali grono stałych słuchaczy oraz swoje miejsce na scenach stołecznych klubów.

Projekt NuSoulCity miał przyjemność:

-uczestniczyć w finałowych warsztatach konkursu Coke Live Fresh Noise 2007 pod okiem uznanych artystów (Plan B oraz O.S.T.R.)

-wystąpić na jednej scenie z zespołem The Black Eyed Peas jako finalista akcji "Zostań Gwiazda" organizowanej przez Pepsi

-zagrać na finałowym koncercie konkursu "Przestrzeń Muzyki" w Lodzi, zajmując 1 miejsce w glosowaniu internautów oraz 3 miejsce decyzja jury

Aktualnie NuSoulCity przygotowuje się do wydania debiutanckiego materiału. W połowie sierpnia, dzięki finansowemu zaangażowaniu fanów, duet zebrał potrzebną kwotę na wydanie singla. Stało się to za sprawą portalu megatotal.pl, który skupia miłośników muzyki i inwestorów zarazem. Mimo, że tzw. megatotal został osiągnięty, inwestorów zainteresowanych wydaniem debiutanckiej płyty nadal przybywa. Dlatego też, ku uciesze fanów, NuSoulCity postanowiło wydać long playa. Na chwile obecną, nie wiadomo ile premierowych kompozycji znajdzie się na pierwszym krążku, pewne jest natomiast to, że będzie to nie mniej niż 8 utworów, jak wynika z definicji płyty długogrającej. Duet zapowiada premierę wydawnictwa na połowę października tego roku.