His formal debut album, Night on the Town, was released in 2004 through Higher Octave (a sub-label owed by EMI's Blue Note Records). This album was charted on Billboard’s Top Contemporary Jazz chart where it peaked at No. 18.
Two years later his album Just Getting Started was released through Narada Jazz. This album charted even better that his last, reaching No. 8 on Billboard’s Top Contemporary Jazz chart.
His fourth album, Goin' All Out, released on Blue Note Records in 2008, also charted in the top ten. It peaked at No. 9 on Billboard’s Top Contemporary Jazz chart. “Goin' All Out” also reached into the top 40 of Billboard’s Top Heatseekers chart, peaking at position 39. The album's single release, also titled "Goin' All Out" peaked at number 1 on Billboard's Smooth Jazz Songs chart during the week of October 25, 2008