The pair became pals in 2019 but romance didnt blossom until they worked together on a second aural sensation in Single Soon her August 2023 smash hit