Nicole Willis’ soulful voice is one of a kind, and her lyrics are full of insight, whereas The Soul Investigators are known for their unique sound that combines late 60s styled funk and soul, and also for their undisputed skill of writing great music. The Soul Investigators have played together since 1998, and they have released a number of singles with various vocalists and also instrumentally. Ms. Willis has an amazing ability to find melodies that fit perfectly the band's tunes. The cooperation works like a charm, which can be heard both live and in the recordings. Their music is timeless – it never goes out of fashion and yet it’s constantly evolving. This combination makes them sound fresh and modern.

The debut album “Keep Reachin’ Up” was released in 2005, and it was a big success especially among soul enthusiasts all over the world. It was among the first records to start the retro-soul boom. The hit single “Feeling Free” was chosen the Track of the Year by the renowned music connoisseur Gilles Peterson in his World Wide Awards in 2006, “Keep Reachin' Up“ was also selected as the Urban Album of the Year by Mojo magazine. Another hit single from the album “If This Ain’t Love” reached the charts in Finland and gained “modern classic” status in the Northern Soul scene. After the album was released Nicole and the band performed frequently in Europe. In the following years the record was also released in France, UK, Japan and North America. In early 2012, the president of the United States Barack Obama picked the title track on his re-election campaign's official playlist.

Nicole Willis & the Soul Investigators will release their second album “Tortured Soul“ on Helsinki-based Timmion Records. Release date will be announced late summer 2012. “Tortured Soul” is Ms. Willis' fourth album, her second with The Soul Investigators. The band's signature sound is clearly audible, but the new album also introduces a lot of interesting and surprising elements. In addition to the album release, Nicole Willis & the Soul Investigators will be getting back on stages across Europe and performing songs not only from “Tortured Soul”, but also from their debut album. Hits such as “Feeling Free”, “If This Ain’t Love”, “Holding On” and “Keep Reachin’ Up” are constant crowd favorites across venues and festivals.