"SOS" received three separate treatments for the music video, each serving a different purpose. In addition to the official music video, another version was shot as part of a promotional campaign for lingerie brand Agent Provocateur, whilst another was shot for a Nike campaign. The official music video and Nike versions were directed by Chris Applebaum, who later directed the music video for "Umbrella" (Good Girl Gone Bad, 2007).