A karaoke service is provided responsive to receiving a plurality of performance requests associated with a plurality of mobile terminals. The plurality of performance requests are queued in a selected order to provide a karaoke performance schedule, and a next performance request is identified based on the karaoke performance schedule. An end time of a current karaoke performance is determined, and a notification is transmitted to at least one of the plurality of mobile terminals associated with the next performance request over a wireless connection at a predetermined time based on the determined end time. Audio data is received from the at least one mobile terminal associated with the next performance request over a wireless connection responsive to transmitting the notification thereto. The received audio data is provided to audio equipment for output.