 In the United Kingdom, the single was released as a double A-side with Chasez' following single, "Some Girls (Dance with Women)" in February 2004.The music video for "Blowin' Me Up (with Her Love)" was directed by Bryan Barber and shot in 2002.JC approached Barber after seeing his video for OutKast's "The Whole World."