"While McRae's previous outings may have been more complexly assembled, her new songs are more immediately accessible. Stylistically and in terms of production, many of the tracks on I Used to Think I Could Fly are markedly unconvoluted and easily recallable. The new album is, in essence, McRae's first major step in forging a distinct pop presence. Going forward, she'll undoubtedly find ways to expand her offerings while adhering to and honing her brand".