As hoards of young girls around him belted out the lyrics to Olivia's song about not feeling 'pretty enough,' Christian couldn't help but tear up. She's seen on stage at Lollapalooza