Bieber, a hockey fan and Leafs devotee, called the video for “Hold On” a “love letter to the Maple Leafs”