C-sharp major
The song "All Over You" was composed in the key of C-sharp major with recommended tempo of 126 bpm.