The Canadian singer will lend his voice to Monday's episode, which he co-wrote. He'll also debut a new song on the TBS show.