The album's title comes from the lead track "I'm Gonna Sit Right Down and Write Myself a Letter", originally a hit for Fats Waller in 1935.
Название «Kisses on the Bottom» фигурирует на первой композиции альбома — «I’m Gonna Sit Right Down and Write Myself a Letter», являющейся кавер-версией хита Фэтса Уоллера 1935 года.