The San Francisco Chronicle is the only paper I can find that corrected itself after publishing the wrong lyric in Justin Timberlake's "Rock Your Body."
The paper published it wrong here, here, here and here, although all of those appear to have originiated with AP.
The paper corrected it here.
(And, no, I'm not obsessed over this topic. Really.)