The video shows Khalifa filming himself sitting next to Gomez, who's seen chatting with a woman before smiling and blowing a kiss to the camera.
Meanwhile, an unknown song plays in the background. In a tweet, he told a fan that the track was something from "Rolling Papers 2: The Weed Album".
The sequel to his 2011 debut set is due out this summer.
Gomez is no stranger to collaborating with hip-hop artists. Previously, he hired ASAP Rocky for "Good for You" off her "Revival" album.
She's currently gearing up to kick off her "Revival" tour, which will feature DNCE as an opener.