Mama Tina shared a clip of Bey performing during one of her world tours & recalled "[praying] through this segment every night!"