This puzzle appeared in Microsoft Puzzle Hunt A, whose theme was Atlantis.
That explains the title; the puzzle has nothing to do with Atlantis.
Check answer
Hints
Each question on the first page has a punny answer that sounds like a band name.
Each answer on the second page is a response to a question posed by lyrics of a song. Each song is performed by a different band clued on the first page.
The songs appear in alphabetical order.
Sort the songs so that their band names appear in the same order as the band names on the first page. Then, index into the song title using the number of exclamation points at the end of the corresponding answer.