Following a platinum album and singles, sold-out shows, and Grammy nominations, Khalid caps off his breakout year with the video for “Saved,” the latest single off his critically-acclaimed debut American Teen.

Shot on location in Mexico, the David Hedman-directed clip co-stars “Australia’s Next Top Model” contestant Nyadak “Duckie” Thot as Khalid’s love interest. In the opening scene, the R&B crooner is seen calling his girl, but he is sent to voicemail. He reflects on their time together as he performs against the gorgeous tropical backdrop of palm trees and sandy shores.

“But I’ll keep your number saved / ‘Cause I hope one day you’ll get the sense to call me,” he sings as images of the couple appear on screen. “I’m hoping that you’ll say / You’re missing me the way I’m missing you.”

Next month, the five-time Grammy nominee is set to embark on “The Roxy Tour,” which includes stops in Los Angeles, Atlanta, and Philadelphia.