Performing a cover of “Toxic” by Britney Spears, Bublé chose the song to showcase Paul and Kiehne’s skills with different musical genres — he leaned more soulful, she was more pop.