I answered: Jordin Sparks - Tattoo, Kelly Clarkson - Breakaway, Avril Lavigne - Keep Holding On, Wilson Phillips - Hold On
Randomly bouncing through youtube while waiting for the shower, I found the original music video for "Hold On."
Here's the others I took the liberty of looking up.
Jordin Sparks - Tattoo
Avril Lavigne - Keep Holding On
Kelly Clarkson - Breakaway