The 13th track on Bazzi's Cosmic album, this song started off as a freestyle that the singer came up with in the studio. He told MTV News: "I actually made 'Beautiful' being like, 'I just want something to post on Instagram, like, I don't care, I'm just gonna throw something up today.'"
Bazzi added: "I went to the studio and I freestyled 'Beautiful' in like an hour and a half, and I threw it up and people were like, 'This song's gonna change your life.'"
When Bazzi opened for Camila Cabello on her sold-out North American Never Be The Same Tour, he included "Beautiful" on the set list. Hearing it backstage every night, Cabello fell in love with the song and on a day off she went into a Washington D.C studio there and wrote and recorded a guest verse featuring her Latino whispery vocals. The remix was released as a single on August 2, 2018.
Set in New Orleans, the romantic video, directed by Jason Koenig, starts off at a masquerade ball. Bazzi is doing his own thing until Camila walks across the room dressed like the "beautiful, beautiful, beautiful, beautiful angel" Bazzi sings of in the song's chorus. He is hooked, and pursues the songstress through the city's French Quarter in a cat-and-mouse game before they eventually meet. However, this is a Cinderella-esque fairy tale and like that story, their storybook romance ends at midnight.
"We wanted to make something that felt very classic and something that puts you in a different world, visually - kind of like what the song does, sonically," Bazzi explained to MTV News. "We knew being in New Orleans, it'd really capture that elegant beauty that the song holds. It just felt perfect."