[1] Korula and the band have also had songs featured on the soundtracks of shows such as Greek, Burn Notice, The Real World, and Guiding Light.

[1] Performing on stage with pop artists such as Barry Manilow[6] and Luther Vandross as well,[4] other gigs as a child included Rod Stewart's wedding in 1993.

[6] Early on he collaborated with jazz musicians around the city,[6] teaming up with guitarist Anthony King in 2002 and performing as an acoustic duo at open mics, coffeehouses, and music venues.

[7] Touring intermittently, the NK Band performed at the House of Blues in December 2006[10] with a lineup consisting of Korula, Anthony King, Leo Nobre, Dan Boissy, Adam Gust and Jack Lees.

The band headlined at the Playboy Jazz Festival's Community Concert in June 2011, with co-headliners including drummer Ndugu Chancler and guitarist Doc Powell,[15] and opened for Ben Harper at Summerfest 2011 in Milwaukee, Wisconsin, to an audience of over ten thousand.

Released in 2012, the NK Band's studio album Music of the New Day consists of all original tracks, excluding a Bo Diddly cover of "Before You Accuse Me.

"[16] Music of the New Day also features The Regiment Horns, known for performing and recording with artists such as Justin Timberlake as well as Marty Rifkin, [[pedal steel guitar]]ist for Bruce Springsteen and Tom Petty.

As of late 2012, the band was receiving radio airplay on 45 stations in 25 states, as well as in countries such as Australia, India, New Zealand and the United Kingdom.

[13] Also in July 2013, Korula performed a solo acoustic set on SCVTV's House Blend, a television show based in Santa Clarita, California.

[13] He further stated that the "music is soulful and adventurous, drawing from multicultural roots, and translates easily from solo to the full band arrangements fans will [see live]".

[1] Other artists the NK Band has performed with include Los Lonely Boys, Tim Reynolds, Page McConnell of Phish, The Calling, Colin Hay (Men at Work), Les Claypool, Common Sense, the Dan Band,[6] Gavin Degraw, Ray Lamontagne, Sublime with Rome, and Thievery Corporation.

Korula and the band have also had songs featured on the soundtracks of shows such as Greek on ABC Family, Burn Notice, The Real World on MTV and CBS's Guiding Light.

Despite his operatic influences, Korula's songwriting for the NK Band verges closer to jazz, adult contemporary, funk, and blues.

About the style of his music, which blends "Afro-beats, Latin grooves, calypso, jazz", Korula has stated that "I think the turning point for me was visiting Africa in 1999.

"[10] Korula has referenced artist such as Sting, Peter Gabriel, Paul Simon, Stevie Wonder and Prince, as influences, as well as singer-songwriters such as Dave Matthews, John Mayer, and Jason Mraz.