Here Come The Vikings is a 10-song collection that veers across rock and pop. Departing from her previous, softer solo sets that Maxim called "a deep, bewitching brew," this new album has its foundations in the electric guitar. "Every album I've made has tended to fall outside of current musical trends," explains Williamson. "I was losing 10 BPM every album, so I thought I'd plug in and sort things out."

Williamson, a multi-instrumentalist and classically trained pianist, writes, produces and arranges everything she records. Here Come The Vikings features longtime collaborators Richard Yale on bass, Christian Parsons on drums, Mark Treffel on keyboards and the new addition of guitarist Steven Parker. Guest appearances include Nick Powell from Oskar, Belle and Sebastian cellist Sarah Wilson and trumpeter Guy Barker, who has played with Frank Sinatra and Nile Rogers.