It takes a lot to impress Stevie Nicks, so when she said she was honoured to have an artist cover her song, it was definetely ...