Marking her return to 'American Idol', Carrie Underwood felt nostalgic when walking into the Orpheum Theater where she competed.