[1][2] Cooper Alan stated that he wanted to record a song with a Canadian country artist after appreciating the support he had received from fans in Canada while performing live shows there for the first time in 2023.
[3] He elected to post on social media platform TikTok, asking for suggestions of Canadian country artists to duet with.
Brett Kissel publicly responded to the post, suggesting himself, and the two later got together to write "Two of Us" with Matt McKinney and Seth Mosley.
[3] James Daykin of Entertainment Focus stated that "Two of Us" is an example of the "magic that can happen when two remarkable talents join forces".
[4] Kissel and Alan performed "Two of Us" live at the 2023 Canadian Country Music Awards at the FirstOntario Centre in Hamilton, Ontario on September 16, 2023, one day after the song's official release.