The album was produced by Joe Henry and features various guest artists, including Brad Mehldau, Joshua Redman and Nicholas Payton. The album title is taken from the 1963 Thelonious Monk song of the same name and features a new version of the song. The album is a unique juxtaposition of modern and traditional jazz tunes with stylistic cues drawn from both worlds. In an interview shortly after it was released, Nick Spitzer noted that "there's a parade beat to it, a bit of a strut and shuffle. Are you merging the worlds of Monk and Toussaint?” “Well, there's no way around that,” Toussaint replied.
Though mostly known for R&B, this is Toussaint's second jazz album. The first was Allen Toussaint's Jazzity Project: Going Places, released online through cdbaby in 2004.