Listen to The Mailbox online. The Mailbox is an English language song and is sung by Joshua Colley. The Mailbox, from the album You're a Good Man, Charlie Brown (2016 Off-Broadway Cast Recording), was released in the year 2016. The duration of the song is 0:41. Download English songs online from JioSaavn.