Frank Ocean criou o “Nostalgia, Ultra” inspirado no furacão Katrina e na mudança de Nova Orleans para Los Angeles, lançando‑o de forma independente em 16 de fevereiro de 2011, sem promoção prévia.

Apesar de ter sido planejado um EP oficial pela Def Jam em julho de 2011, o projeto foi cancelado; as duas faixas “Novacane” e “Swim Good” foram lançadas como singles com clipes de Nabil Elderkin, e o mixtape permanece indisponível no Spotify por causa de questões legais com os Eagles.