“20th Century Express” was the first single released from the album on Paisley Park Records in April 1989. The single did not chart.