The Canadian crooner also shared a deeper perspective on relationships, revealing the most challenging lesson he's learned ...