In 2013, Mayflower Madame went on to be selected to play a showcase for the best up-and-coming bands in Norway at Norwegian Wood Festival 2013 (headlined by Nick Cave & the Bad Seeds and My Bloody Valentine). Their record debut came in August the same year with the EP Into the Haze, which despite modest promotion created a buzz on a wide selection of esoteric music blogs. In the wake of the release, Mayflower Madame was the opening act for the American neo-psych band Crystal Stilts. Their music video debut (with the EP’s title track “Into the Haze”) then followed in March 2014. Directed by Kenneth Karlstad (who recently had been featured at Berlin International Film Festival and SXSW) and inspired by Expressionist horror films, the video further contributed to the band’s rising reputation.