It was released on October 31, 2006, by Blue Note Records, three months before the duo's first full-length album, The Bird and the Bee.
The single came out on October 31, 2006, via Blue Note Records, preceding the duo's debut studio album, The Bird and the Bee.