Justin bonds with the singer he lost to at the Grammys!