The duo have recorded a cover of the Kathy Brown dance classic 'Turn Me Out' for their debut single.
The accompanying music video sees the pair in a laboratory that creates their perfect men.
They then control a semi-naked male dancer with their iPads in between performing the track.
2 Shoes have been singed to All Around the World Productions and have reportedly inked a one album deal with the label.
Their label mates include X Factor judge and their former mentor Tulisa Contostavlos and The Only Way Is Essex star Jessica Wright.
2 Shoes will release 'Turn Me On (Turn Me Out)' in the UK on August 13.
The X Factor duo were the first group to be eliminated from the live shows last year.
Watch the music video for 2 Shoes' 'Turn Me On (Turn Me Out)' below: