Ed Sheeran and the mathematics of musical coincidences

Ed Sheeran thinks that musical coincidences will always happen… but do the numbers agree?