Nicolaj Madsen nyder tilværelsen i Vestri Ísafjördur. Han siger til bold.dk, at han har det samme rådighedsbeløb, som hvis han spillede i nogle Superliga-klubber.