Beyonce was a guest on the show when funnyman Martin called in with his compliments for the blushing pop superstar.
The actor, who plays bumbling detective JACQUES CLOUSEAU in the movie remake, said, "I was watching the show and there you are. I thought, 'I'd better call in.'
"We had the premiere last night and you were so fantastic in the movie and so lovely and you're singing was so beautiful. It was just thrilling. I want to congratulate you on that."