Formulate an answer to this elaborate question: Which recording artist put out the album that has, to date, it has sold over 25 million copies worldwide, was features the song, "I Would Die 4 U"?
Answer:
Prince