Most of Old Ideas was recorded in Cohen's own studio at his house in Los Angeles with technical support from singer Sharon Robinson and long-time engineer Leanne Ungar.
One other song, "Crazy to Love You," was the result of a collaboration with jazz singer Anjani, who had first released the song on her 2006 Cohen-produced album Blue Alert (Cohen also provided all the lyrics for the LP).