Late night smash: Jay-Z and Obama’s texts

"In one text Jay-Z was like, 'What's it like being the most power person in the world,' " Fallon joked. "And Obama was like 'I don't know, ask Beyonce.' "

Also on the late night docket was immigration reform, with "Tonight" show host Jay Leno taking a swipe at the nation's border security problems.

"Immigration authorities have begun flying deportees deep into Mexico in an effort to discourage them from returning," Leno explained. "It's not working out that well.

"What happens is that they fly them to Mexico, then they use their frequent flyer miles to get a free flight back to San Diego ... All the bugs have not been worked out."