Listen to Mr. Recordman online. Mr. Recordman is an English language song and is sung by Ugly Kid Joe. Mr. Recordman, from the album America's Least Wanted, was released in the year 1993. The duration of the song is 4:11. Download English songs online from JioSaavn.