The American Telegraph Company began offering singing telegram services in 1933. On July 28, 1933, the first singing telegram was sent by a fan to Rudy Vallee.
Singing Telegrams are still available in New York, Florida, and California. See American Singing Telegrams.
Clue the Movie cultists remember the now-famous clip.