| "Mr. Record Man" | |
|---|---|
 | |
| Single by Willie Nelson | |
| A-side | "The Part Where I Cry" |
| Released | November 1961 |
| Recorded | September 11–12, 1961 at Radio Recorders |
| Genre | Country |
| Length | 2:14 |
| Label | Liberty |
| Songwriter(s) | Willie Nelson |
"Mr. Record Man" is a song written by country music singer-songwriter Willie Nelson. After writing the song, Nelson moved to Houston, Texas, where due to his financial issues, tried to sell it to Larry Butler. Butler, who rejected to buy the song, employed Nelson instead. After his original songs turned into hits for other artists, Nelson was signed as a recording artist by Liberty Records.
Nelson recorded the song during his second session for the label in Radio Recorders. The song was included as the B-side of the promotional single for ...And Then I Wrote. "Mr. Record Man" received successful Jukebox and airplay in Texas.