All the Stars (with SZA) has higher complexity than the average song in terms Melodic Complexity and Chord-Melody Tension.
All the Stars (with SZA) is written in the key of A♭ Lydian. According to the Theorytab database, it is the 7th most popular key among Lydian keys and the 65th most popular among all keys. The A♭ Lydian scale is similar to the A♭ Major scale except that its 4th note (D) is a half step higher. Music written in Lydian often emphasizes this difference by creating melodies that feature this note. Due to the dissonant interval between the 1st and 4th scale degrees, Lydian is less common in popular music. See the A♭ Lydian Cheat Sheet for popular chords, chord progressions, downloadable midi files and more!