"Put Your Records On" is the second single from English soul singer Corinne Bailey Rae's debut album Corinne Bailey Rae, released in February and early March 2006 throughout Europe. In North America, it was the first single. This track received two nominations at the 49th Annual Grammy Awards for Record of the Year and Song of the Year, losing both to Dixie Chicks's "Not Ready to Make Nice".