В августе 2009 года выпускает свой второй альбом «Velkommen til Medina» , который стал платиновым и разошелся 40,000 копий. На премии «MTV Europe Music Awards 2009» в Берлине, стала победительницей в номинации «Лучший датский исполнитель».