The single is the culmination of a journey that began about five years ago when the duo met at music college