Sherlock deleted Madonna entirely to get away with stealing one of Mycroft's Madonna albums when he was a young teenager. John stumbles across it while looking for something else (after the stag night, of course).