Mariah performed When you believe back in 2016 on her European tour multiple times