Segmentet, der oprindeligt hed "Charlene and The Colberts", blev sendt fra 2005 til 2014. Colbert selv er ikke musiker, da hans rolle primært fokuserede på satire, komedie og politiske kommentarer. "Charlene Right Behind You" blev kendt for sine humoristiske tekster og legende hån mod musikindustriens dynamik.