In April 2003, Beck was touring alone in Europe. He regularly played piano on stage, singing a few of his own songs. A few times, as he sat down at the piano, he'd play the "Cry Me A River" riff and sing the chorus of the song. The only version I have heard anyway is like that (April 28 2003). I am not sure yet if he did a more substantial cover or not.
The song was a pop hit at the time by Justin Timberlake. It can be found on his album, Justified. In the summer of 2003, Beck would also take to singing a little of Justin's "Rock Your Body."
On April 28 2003, Beck played the riff and then showed how he noticed that if you slowed it down, it sounded a little like a hook from a vampire movie.
You were my sun, you were my earth
But you didn't know all the ways I loved you, no
So you took a chance and made other plans
But I bet you didn't think that they would come crashing down, no
You don't have to say what you did
I already know, I found out from him
Now there's just no chance for you and me
There'll never be and don't it make you sad about it
Show me you love me, why did you leave me all alone?
Now you tell me you need me when you call me on the phone
Girl, I refuse, you just have me confused with some other guy
Bridges are burned and now it's your turn to cry
Cry me a river, cry me a river
Cry me a river, cry me a river yea yea
I know that they say some things are better left unsaid
It wasn't like you only talked to him and you know it
Don't act like you don't know it
All of these things people told me keep messing with my head
Messing with my head
You should've picked honesty, then you may not have blown it
You don't have to say, what you did
I already know, I found out from him
Now there's just no chance for you and me
There'll never be and don't it make you sad about it
Show me you love me, why did you leave me all alone?
Now you tell me you need me when you call me on the phone
Girl, I refuse, you just have me confused with some other guy
Bridges are burned and now it's your turn to cry
Cry me a river, cry me a river
Cry me a river, cry me a river yea yea
The damage is done, so I guess I be leaving
The damage is done, so I guess I be leaving
The damage is done, so I guess I be leaving
The damage is done, so I guess I be leaving
You don't have to say, what you did
I already know, I found out from him
Now there's just no chance for you and me
There'll never be and don't it make you sad about it
Cry me a river, cry me a river
Cry me a river, cry me a river....