After May 1992 , Right Said Fred released the single , `` I 'm Too Sexy '' .
In July 1991 , the group released its debut single , `` I 'm Too Sexy '' , on the independent London-based record label Tug Records .
Right Said Fred