Just found a King Coleman 45 that I can't find any info about anywhere:
King Coleman - Between The Devil And The Deep Blue Sea / Mashed Potato Man - VI-TOSE 102
I've found mentions of two other 45s on the VI-TOSE label (#100 and #101), but no mention of #102.
"Mashed Potato Man" on this disc is by the way not the same tune as "The Mash Potato Man" on TOGO, "(Do The) Mashed Potatoes" on DADE or "Rock Gospel Mash" on KING.
Any further info? Sounds early 60's, 1963-ish.
Moody mid-tempo on the a-side and uptempo r&b dancer on the b-side.