Albumets første singel, «Sledgehammer», ble promotert med en nyskapende animert musikkvideo og oppnådde stor suksess, og nådde nummer en på Billboard Hot 100 og vant deretter hele ni MTV Video Music Awards. Den ble fulgt av ytterligere fire singler, «Don't Give Up» (duett med Kate Bush), «Big Time», «In Your Eyes» og «Red Rain».