Later that year, Frank met Grammy-winning songwriter and producer Ricky Stewart. Stewart, a key figure behind massive hits like Beyoncé’s “Single Ladies,” Rihanna’s “Umbrella,” and Justin Bieber’s “Baby,” played a pivotal role in furthering Frank’s career. Working with Stewart gave Frank writing credits on major songs by artists like Brandy, John Legend, and Beyoncé. Around this time, Frank signed a record deal with Def Jam, a major label under Universal Music Group, which ultimately became a source of frustration for him.

After signing with Def Jam, Frank quickly voiced his dissatisfaction with the label, citing a lack of genuine connection. He stated, “Outside of the contract and the paperwork, there was no relationship,” marking a significant departure from the more personal environment he was used to. Stewart would later admit that the deal was a mistake, as Def Jam failed to support Frank’s unique talents the way they had envisioned.