Fogerty wrote this song about the similarities between the Vietnam War and the war in Iraq. He believed the US government was making the same mistakes again. The song started to evolve in 2002 or early 2003. Fogerty stated that "Deja Vu " is not a political song, but a description about the sadness caused by human losses in the war; musically and thematically it is similar to CCR's classics "Have You Ever Seen the Rain?" and "Who'll Stop the Rain".