Weird Al also sang "The Saga Begins" (a parody of American Pie by Don McLean). The Saga Begins relates to Episode I.
The official Weird Al site, where he states that he DID NOT create the "Livin' la vida Yoda" song.