On Friday, Nao shared her new song "Nostalgia." On social media earlier this week, the singer said she's in the middle of working on her new album, but would be sharing new music in the meantime. “I'm in hiding writing my next album but i'm gonna drop some new music for you in the meantime whilst we wait, starting this Friday,” she wrote. Nao dropped her last album For All We Know last year. Listen to her new song on iTunes and Apple Music now.