You want to "freshen up" your song list, either at karaoke or with your show. I suggest you re-visit and re-learn the songs you are already doing. Take a new look at their melodies, lyrics and gooves. Chances are you'll find a whole new song lurking in there.
Here's a thought. If you've been singing some songs for a long time it probably is the time to go back and re-learn them. Treat them as if you are just working them up. Re-examine the melody, the lyrics, the rhythm patterns. If the song has a lot of words at a fast tempo, or tricky rhythm patterns "rap" them without singing. Start slow. Repeat, repeat, repeat, gradually moving up to tempo. Also, if you've been performing a song for a long time, chances are you've gotten sloppy and slurry with the lyrics. Remember to make those little words (the, and, take, to, etc.) completely understood. As time goes on we tend to emphasize the "important" words, forgetting that the little words are what make the important words important. Record yourself.
Also, if the songs are getting old to you, try new interpretations. You don't have to make drastic changes, just freshen them up with a few new twists and turns. They just might become new and exciting again.
I read an interview with Billy Joel where he was asked how he could still make "Piano Man" so exciting and new after singing it for so many years. He said "I sing every song (including covers) as if I spent last night pacing the floor or sitting at the piano, feeling the emotions of writing it for the first time." Keep your songs fresh, whether you sing professionally or at karaoke. Besides you'll have a lot more fun singing your "new" songs.
Free Singing Tips, Singing Instruction: Learn The Simple Secrets of Singing Higher and Higher
As a singing teacher, I receive many questions concerning how to increase the high range. This seems to be on every singer's mind, and for good reason; a great number of songs are written to carry the listener through lower sections (usually the verses) into the climatic choruses, which usually contain one or two notes which tax many singers and cause them to sound strained and uncomfortable. This obviously takes a lot away from the overall power of the performance. What to do about this?
Singing Tips and Techniques - Star Quality: What is It? How Do I Achieve It?
"Star Quality" is illusive but necessary for success as a singer. All the great performers have "IT", and you should have it also. So how do you acquire or develop or discover your "IT"?
Do Not Try Too Hard to Sound Like Other Singers . You Could Damage Your Voice
So, why can't you cover (sing the songs made famous by) any singer you like? You can, if you don't force your voice to sound exactly like them. Most top singers do cover songs. But they do them their way. We already have one Elton, or Jerry Cantrell, or Maria Cary. We don't need another. We need a YOU! With that fact in mind, let's explore why you can damage your physical voice by trying to exactly cover other singers.
