Of course, this isn't the first time Perry has fangirled hard over Carey. Back in July 2015, Perry attended one of the icon's shows at Caesars Palace in Las Vegas, and even snapped a pic with her backstage.