After keeping a low profile, the young singer surprised his partner Romi Youssif in a close couple video on Instagram with a romantic and intriguing text: "And she thought there was no song about her on the album"