Celine grabó esta canción tras exponer su intención de interpretar un tema dedicado a la ciudad de Los Ángeles, algo que había hecho por primera vez en su álbum The Colour Of My Love en 1993, con la canción I Remember L.A.


Skies Of L.A. forma parte del álbum Taking Chances, publicado en 2007. Fue escrita por Christopher Stewart, The-Dream y Kuk Harrel. Presenta la voz de Celine acompañada de un piano; se trata de una canción con un tono medio-bajo aunque con algunas notas altas.