Til tross for tilfeller av forvirring, innspilte Elvis Presley aldri en versjon av "Proud Mary."
Sangen ble skrevet av John Fogerty og opprinnelig utgitt av Creedence Clearwater Revival i januar 1969 på albumet Bayou Country. Den ble en av CCRs signaturhits, og nådde #2 på Billboard Hot 100.
Den mest kjente coveren er Ike & Tina Turners 1971-versjon, som forvandlet sangen til et høyenergi soul-revue-staple, nådde #4 på Hot 100 og vant en Grammy.
Elvis innspilte flere Fogerty-skrevne sanger senere i karrieren (f.eks. "I Washed My Hands in Muddy Water"), men "Proud Mary" var ikke blant dem. Forvirringen kan stamma fra Elvis' hyppige covers av samtidens rock/soul-materiale, eller fra Turner-versjons tilknytning til samme eras Vegas-stil revyer.