Låten lades ut på Youtube på söndagsmorgonen och handlar om viljan att försöka lappa ihop ett förhållande.
De båda artisterna var ett par mellan 2010 och 2013. Den nya singeln finns med på Biebers kommande album "Purpose", som släpps den 13 november.