Em 2004, Nina lançou seu primeiro álbum "Heartbreaktown" em sua própria gravadora, a Another Records (subsidiária da Sony Music), que foi inicialmente conhecido apenas regionalmente na Suécia. Na sequência vieram o "extended play" "Visitor" e o álbum "Let There Be Love", emitidos na filial sueca da V2 Records em 2005. "Let There Be Love" foi produzido em parceria com o produtor musical Love Olzon e seu irmão Simon Ryman. Em 26 de dezembro de 2006, foi convidada para uma apresentação num memorial para as vítimas suecas do tsunami na Tailândia, em 2004.