When introducing the two, host Jimmy Fallon noted that "My Oh My" is his personal favorite off the 13-track album. Catch the performance of the song, which features production by Frank Dukes and an interpolation of DaBaby's Kevin Gates-featuring "Pop Star," via the video up top.
Romance dropped earlier this month and also features "Shameless," "Cry for Me," "Living Proof," and more.
"I feel so lucky to be able to share my heart with people who really care," she said of the album on release day. "Just know this moment really means a lot to me and you're all making it so, so special."
Both Camila Cabello and DaBaby are up for potential honors at the 2020 Grammys, set for Jan. 26 at the Staples Center in Los Angeles, California. Alicia Keys will return as host of the ceremony.