The two acts gave a duet rendition of Twain's late-'90s hit "You're Still the One," followed by an a capella performance of Boyz II ... pink cake onto the stage behind her. "Happy birthday.