When was the song Put Your Records On by Corinne Bailey Rae released?

Corinne Bailey Rae's song "Put Your Records On" was released on October 23, 2006, as the lead single from her debut album, also titled "Corinne Bailey Rae".