Keys stated that due to the album being pushed back, she was able to record "How It Feels to Fly", as well as to work with recording artists Drake and Beyoncé, which Keys described as "the most exciting collaborations of my career yet".
Keys cho biết do việc phát hành album bị lùi lại, cô đã thu âm thêm được "How It Feels to Fly", cũng như được làm việc cùng các nghệ sĩ thu âm Drake và Beyoncé, việc mà Keys mô tả là "sự hợp tác thú vị nhất trong sự nghiệp của tôi".