Phonon-magnon coupling: Towards the strong coupling regime