I november 2005 ble Nielsens låt «To Fulle Menn» kåret til tidenes norske låt i en avstemning gjort av NRK P3 og magasinet .