Trioen Batiste ble medlem av i 2005 ble etter hvert utvidet, og i 2011 gav bandet "Stay Human" ut sitt første album. I 2014 spilte bandet i TV-showet , og i 2015 ble det kunngjort at bandet skulle bli husorkester for CBS' nye satsing , som overtok sendetiden etter David Letterman.