Girls ' Generation first performed on M.net M ! Countdown in July 2007 . In July 2007 , Girls ' Generation had their unofficial first stage performance on M.Net 's School of Rock where the group performed their first single , titled Into the New World ( , ' ) .