«Halo» fue escrita por Evan «Kidd» Bogart, Ryan Tedder y Beyoncé Knowles, y fue producida por los dos últimos en los estudios Manfield (en Los Ángeles, California) y en los estudios Germano y Roc The Mic (ambos localizados en Nueva York, Nueva York).