She’s been on “The Tonight Show” 20 times, and Sandra Bullock barely kept her composure as she said goodbye to Jay Leno last night (February 5).

The “Proposal” actress began, "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. 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. I'm so grateful that I got to be a part of this."

Leno returned the compliment- "When I saw you in Wrestling Ernest Hemingway, I looked at you the way I looked at my wife for the first time. You just popped and I went, 'Oh, my god. This person's gotta be a big star.’ And it all came true."

Jay Leno’s final “Tonight Show” appearance is tonight (February 6) and he’ll go out with the same guest he came in with 22 years ago- Billy Crystal!