 LaFace Records sent "My Boo" to US contemporary hit radio on August 29, 2004 and to US urban contemporary radio on August 30, 2004.The single was released in the United States as a 12" single on September 21, 2004.It was a double A-side with "Confessions Part II" when it was released in the United Kingdom on December 28, 2004.