El cantante canadiense comenzó el 2016 presentando en las redes sociales a quien sería su nueva novia.