 The track was released in 2006 as a CD single and digital download by Wind-up Records.The CD single version of "Chelsea" came with B-side track "Cover Up".The single was later issued to mainstream radio in June 2006, where it received modest success and significant airplay, charting on the "Billboard" Hot Dance Club Play for nine consecutive weeks.