Bullock said: "I'd like to say something. I'm going to start crying. You've always been so kind. That's saying a lot in this business because we like to be mean.
The 49-year-old actress couldn't keep her emotions in check as she paid tribute to the talk show host on his second-to-last episode of 'The Tonight Show', from which he is bowing out after over 22 years.
"There's not been one time that you haven't treated me like I had something to offer. Even when the film was horrible and you knew it, you never let me see it in your eyes. When I made crazy life decisions you never questioned [them].
" You were always so welcoming and every single person on your crew was that way consistently and I just felt special even when I felt very insecure.
"And everyone I think, in this room and in this country, has felt that every day that you've been in their homes and I'm so grateful that I got to be a part of this."
In response, Jay kissed her hand and said: "Well, you are special."
Sandra - who was making her 20th appearance on the show - made her tribute after Jay teased her about flop movie 'Speed 2', noting he could finally ask rude questions.
He quipped: "I don't care anymore!"
Tagged in Jay Leno Sandra Bullock