"Come Dig Me Out" was planned as the third single from Osbourne's debut album Shut Up. The release was cancelled when Epic dropped Osbourne. It was, however, picked as the "Coolest Song of the Week" on 6 June 2004, on the syndicated Little Steven's Underground Garage station. Only promo copies of the single have been made.