Milian conceived the song as a love anthem while watching the 1996 adaption of William Shakespeare's romantic tragedy, Romeo and Juliet, and wanting to create music that captured the same themes.

A music video inspired by the films Mad Max (1979) and 300 (2007), helmed by Ray Kay, was released in promotion of the song.

Filmed in Sepia, the video features Milian alone amongst sand dunes in a desert backdrop before uniting with her love interest.

The song was billed as the lead single for her fourth studio album Dream in Colour, later titled Elope, which ultimately went unreleased after more record label changes for Milian.

[4] Billboard carried the exclusive announcement, in which Milian said: "I've been out of the game for one-and-a-half years, and I think I'm long overdue for a comeback, so I'm treating this album like it's my last chance to make an impression.

[7] In early 2009, Milian confirmed that she had signed to The-Dream's Radio Killa record label and would be re-titling the album Elope.

[8][9] "Us Against the World" was written by Milian, Makeba Riddick and Theodore "Madd Scientst" Thomas, with the latter also handing production; the song was mixed by Manny Marroquin at Larrabee Sound Studios in Hollywood, California.

[2] Milian conceived the concept while watching the 1996 adaption of William Shakespeare's romantic tragedy Romeo and Juliet, and wanting to write a love song to reflect the same themes.

[11] In another interview with 944 Magazine, Milian called the song a "love anthem" because "the lyrics speak a million words for people all over the world", adding that: I am taking a chance by putting out my first ballad it's very exciting.

"[13] During an interview in December 2008 with MTV News at the KIIS-FM Los Angeles Jingle Ball, Milian revealed that she was finishing up work on a music video for "Us Against the World".

[13] Speaking about what people could expect from the video, Milian promise a backdrop of sand dunes and a love story between herself and her lover, the only other person on Earth.

The video was shot during the busiest weekend of the year for the location, and the crew were constantly forced to stop filming to get clear backgrounds.