But once he realised he wanted to perform the song himself, Smith's collaboration was out of the window.
He added to People magazine: "I [recorded the track] as a reference vocal for Sam Smith to potentially sing. Singing it was what I wanted, but I wasn't admitting it to myself."
Puth and Khalifa are up for three Grammy awards with the song - Song of the Year, Best Pop Duo/Group Performance and Best Song Written for Visual Media.
His next offering is a duet with Selena Gomez - We Don't Talk Anymore.
Puth recently revealed that the success of the track is despite the fact the pair ended up recording it in a closet.
He told ET Online: "She came over and I literally set the mic up in a closet. So, I can say that I've vocal produced Selena Gomez while she's in a closet recording. It was, like, the most ghetto set up ever, but I think it added to the quaintness of the record. She did a really good job, too."