The Song:During his concert on April 24 2003, Beck had just attempted (but failed) to get through "Ship in a Bottle," so while figuring out where to go next, he kicked into "Hey Jude." In the middle he told the story of a successful busker who used to play the song constantly. It's not a full cover, but Beck has a little fun doing it in his falsetto.
Since Beck admitted he used to cover this often before he was famous, I'll leave the song page here. :)