Anouk Teeuwe was born on 8 April 1975, in The Hague, Netherlands. As a teenager, she experimented with drugs and ended up living in several care homes after she ran away from her family at the age of fourteen. Anouk's interest in music was triggered through her mother, who was a blues singer. Anouk gave her first performance at fifteen and sang at weddings and parties with the band Shotgun Wedding. She started attending the Rotterdam Conservatory in 1994 but dropped out two years later. In the same period, her then-husband and manager Edwin Jansen introduced Anouk to Golden Earring frontman Barry Hay. Hay believed her to have talent and offered to write some songs for her. One of those songs was "Mood Indigo"; written in collaboration with fellow Golden Earring member George Kooymans.