[1] Fue precedido por los singles «Feel Like Shit», «She's All I Wanna Be», «Chaotic» y «What Would You Do?».
[7] I Used to Think I Could Fly recibió críticas positivas de los críticos, que elogiaron la producción, el contenido lírico, la interpretación vocal de McRae y la madurez del contenido.
Ims Taylor, de DIY, escribió que McRae "saca todos los recursos emocionales" en el álbum, y dijo que "nos confía sus sentimientos más profundos [...] reconfortantemente universales".
[11] John Amen escribió en The Line of Best Fit que "Mientras que las anteriores salidas de McRae pueden haber sido más complejas, sus nuevas canciones son más inmediatamente accesibles".
Continuó concluyendo: "El nuevo álbum es, en esencia, el primer gran paso de McRae para forjar una presencia en el pop distintiva.