A chance Instagram connection led to a dream wedding for the singer and his partner, proving that true love finds its rhythm