Beyoncé paid homage to late singer Tina Turner by performing River Deep, Mountain High during her concert in London on Monday.