"When I'm singing with him, it's like I'm seeing him for the first time."