First Band to Advertise on a Billboard?

The roads are cluttered with billboards nowadays...so, to see a band promote an album on one wouldn't seem so out of place.

The Doors were the first band to ever think of promoting their album on a billboard and we see where it landed them!  Clearly, radio advertising is where it's at! (cough cough)