A system and method of tele-karaoke that enables a user to perform and record karaoke using a terminal such as a cellular telephone. The karaoke performance is recorded as an MMS message which subsequently allows a user to send the recorded performance to others. The system allows users to record their karaoke performance is less public forums and without any specialized equipment other than a cellular telephone or a personal computer. Since the karaoke performance is recorded as an MMS message, it can be edited to incorporate various media and sent to others at subsequent times.