VIDEO: Jon Stewart To Robert Pattinson: "When Am I Gonna Hear That F***ing Song?"

Jon Stewart wants the rock star treatment, too: Robert Pattinson appeared on The Daily Show Tuesday and RadarOnline.com has you covered on the meeting between the young screen star and cynical TV host.

Stewart brought up the hordes of screaming females who follow Pattinson out in public, and Pattinson said he’s gotten used to it by now.

"It's almost like background noise," Stewart said. "Let me ask you a question: When am I gonna hear that f****ing song?!?"

VIDEO: Robert Pattinson Talks Sex Scenes, Betty White On The View

The sexy 23-year-old Brit is currently on a media tour of The Big Apple promoting Remember Me. Of course, his adoring public was waiting for him outside the studio, and the gracious superstar showed he hasn't let his immense success get to his head, as he was happy to take pictures with some of his lucky fans, giving them the ultimate Facebook pic.

RadarOnline.com VIDEO: Robert Pattinson Thrills Screaming Fans At Remember Me Premiere

Remember Me also stars Pierce Brosnan and Emilie de Ravin, and hits theaters March 12.

<table style='font:11px arial; color:#333; background-color:#f5f5f5' cellpadding='0' cellspacing='0' width='360' height='353'><tbody><tr style='background-color:#e5e5e5' valign='middle'><td style='padding:2px 1px 0px 5px;'><a target='_blank' style='color:#333; text-decoration:none; font-weight:bold;' href='http://www.thedailyshow.com'>The Daily Show With Jon Stewart</a></td><td style='padding:2px 5px 0px 5px; text-align:right; font-weight:bold;'>Mon - Thurs 11p / 10c</td></tr><tr style='height:14px;' valign='middle'><td style='padding:2px 1px 0px 5px;' colspan='2'<a target='_blank' style='color:#333; text-decoration:none; font-weight:bold;' href='http://www.thedailyshow.com/watch/tue-march-2-2010/robert-pattinson'>Robert Pattinson<a></td></tr><tr style='height:14px; background-color:#353535' valign='middle'><td colspan='2' style='padding:2px 5px 0px 5px; width:360px; overflow:hidden; text-align:right'><a target='_blank' style='color:#96deff; text-decoration:none; font-weight:bold;' href='http://www.thedailyshow.com/'>www.thedailyshow.com</a></td></tr><tr valign='middle'><td style='padding:0px;' colspan='2'><embed style='display:block' src='http://media.mtvnservices.com/mgid:cms:item:comedycentral.com:266124' width='360' height='301' type='application/x-shockwave-flash' wmode='window' allowFullscreen='true' flashvars='autoPlay=false' allowscriptaccess='always' allownetworking='all' bgcolor='#000000'></embed></td></tr><tr style='height:18px;' valign='middle'><td style='padding:0px;' colspan='2'><table style='margin:0px; text-align:center' cellpadding='0' cellspacing='0' width='100%' height='100%'><tr valign='middle'><td style='padding:3px; width:33%;'><a target='_blank' style='font:10px arial; color:#333; text-decoration:none;' href='http://www.thedailyshow.com/full-episodes'>Daily Show<br/> Full Episodes</a></td><td style='padding:3px; width:33%;'><a target='_blank' style='font:10px arial; color:#333; text-decoration:none;' href='http://www.indecisionforever.com'>Political Humor</a></td><td style='padding:3px; width:33%;'><a target='_blank' style='font:10px arial; color:#333; text-decoration:none;' href='http://www.thedailyshow.com/videos/tag/health'>Health Care Reform</a></td></tr></table></td></tr></tbody></table>