The swoony duet will be featured on Puth's upcoming "Whatever's Clever!" album, due out on March 27, with a North American tour slated to launch on April 22 in San Diego.