全民K歌解除情侣后，如需恢复情侣关系，只需对方重新同意即可恢复。但是，如果不幸遇到被对方拉黑的情况，则需要先解除拉黑才能进行操作。另外，一旦情侣关系解除，之前的情侣互动记录、收礼物等将不再保留。因此，在解除时需谨慎考虑，避免不必要的麻烦。