To record and play back singing on the Memorex MKS8595 Karaoke machine, first connect a microphone to the machine and select the desired karaoke track. Press the "Record" button to start capturing your performance. After finishing, press the "Stop" button to end the recording. To play back your recording, simply press the "Playback" button and adjust the volume as needed.