Here’s an ad from the February 15 1924 Toronto Daily Star for 10-inch double-sided phonograph records.
What’s interesting here is that the records have a numbering system for Fox Trot, Waltz, and Vocal, but do not list who actually recorded the songs.
Apex Records was founded in 1921, and released recordings from American labels, as well as original English Canadian and French Canadian music. The label name was dropped in 1935, and revived in 1942; in 1952, it resumed re-releasing recordings from independent American labels. The label name was phased out in the 1970s.
YouTube lists a number of versions of “I’m Sittin’ Pretty (In A Pretty Little City)”, all recorded in about 1923, so I have no idea which one is for sale here.