Um comunicado de imprensa anunciou “I Feel So Free” como a “primeira amostra” das músicas de Confessions II— a sequência do álbum Confessions on a Dance Floor, de Madonna, lançado em 2005 — mas não como o primeiro single, que ainda será lançado. Para Confessions II, Madonna se reuniu com Stuart Price, que produziu a maior parte do álbum vencedor do Grammy em 2005; tanto Madonna quanto Price são creditados como produtores em “I Feel So Free“.