Depois de a música Coming Home, Pt. II chegar ao Top 40 do iTunes, Skylar Grey decidiu gravar um vídeo para a faixa. A música foi usada em um comercial da Budweiser, exibido no intervalo do Super Bowl — uma ótima janela para levar o seu trabalho para as casas americanas, como Bruno Mars pode confirmar.
O vídeo se baseia no clichê americano de soldados voltando para casa. Coming Home, Pt. II é uma continuação da música Coming Home, gravada por Diddy-Dirty Money, que teve a participação de Skylar nos vocais e entre os créditos de composição da faixa. Originalmente, a música aparece no álbum Don’t Look Down, como faixa-bônus. Assista: