▁four ▁girls ▁are ▁featured ▁doing ▁se xy ▁moves ▁and ▁apparently ▁hiding ▁or ▁looking ▁for ▁someone . ▁▁ 2 0 0 6 ▁Version ▁The ▁" St uck ▁in ▁the ▁Middle " ▁video ▁was ▁edited ▁in ▁ 2 0 0 6 , ▁removing ▁the ▁scenes ▁where ▁the ▁old ▁member , ▁Ch lo e , ▁appeared ▁in . ▁The ▁re - record ed ▁version ▁of ▁the ▁song ▁is ▁played ▁and ▁new ▁scenes ▁can ▁be ▁seen ▁with ▁only ▁the ▁three ▁remaining ▁girls . ▁This ▁video ▁was ▁used ▁as ▁the ▁prom o ▁for ▁the ▁Europe ▁release ▁of ▁the ▁double - a - side ▁single ▁with ▁" I ▁S urr ender ". ▁ ▁Track ▁list ▁and ▁formats ▁▁ 2 0 0 4 ▁UK ▁release ▁CD ▁single ▁ ▁" St uck ▁in ▁the ▁Middle " ▁[ radio ▁edit ] ▁ ▁" Rem in isce " ▁ ▁" St uck ▁in ▁the ▁Middle " ▁[ C utf ather ▁& ▁Joe ▁Mix ] ▁ ▁" St uck ▁in ▁the ▁Middle " ▁[ C utf ather ▁& ▁Joe ▁fe at ▁O DB ▁Mix ] ▁ ▁DVD ▁single ▁ ▁" St uck ▁in ▁the ▁Middle " ▁[ video ] ▁ ▁" Rem in isce " ▁ ▁" St uck ▁in ▁the ▁Middle " ▁[ 8 ▁Jam ▁rem ix ] ▁▁ 2 0 0 6 ▁Europe ▁release ▁CD ▁single ▁" St uck ▁in ▁the ▁Middle " ▁" St uck ▁in ▁the ▁Middle " ▁[ C utf ather ▁& ▁Joe ▁fe at . ▁O DB ] ▁" I ▁S urr ender " ▁" I ▁S urr