Новый, пятнадцатый по счёту студийный альбом The Final Frontier был выпущен 16 августа 2010 года. Первым синглом к нему стала композиция «El Dorado». Турне The Final Frontier World Tour стартовало в Северной Америке в июне, затем переместилось в Европу, где проходило по стадионам и крупным фестивалям. В североамериканской части гастролей в качестве поддержки выступили Dream Theater. Продолжение тура в 2011 затронуло и Россию. Турне 2011 года началось 11 февраля в Москве, а 10 июля группа впервые посетила с концертом Санкт-Петербург.