Bear Bailey sang Jelly Roll's "Hard Fought Hallelujah" on "Star Search" last night and secured a spot in the next round of the competition.