Musicians from Steven Tyler to Snoop sent Willie Nelson cute and kooky birthday wishes. Spongebob even wrote a song.