Panic! At the Disco Changed their name by dropping the "!" for their album Pretty. Odd., then added it back again for the following album.
These are videos from concerts where Panic at the Disco played, so they may be of other bands that played the concert as well.