The British star took to Instagram with several photos and videos celebrating the milestone occasion and documenting their concert together