Romantic couple upstage Ed Sheeran by getting ENGAGED at his Birmingham concert!

Soldiers Jonathan and Naomi got engaged whilst watching the chart-topper at the Barclaycard Arena