After being asked to duet with Michael Jackson on his 1987 hit "Bad," Prince once re-recorded the entire song before erasing it, Sheila E. has now recalled in an interview.