Depeche Mode, who had previously been added to the Portuguese festival's lineup, will be joined by the Oklahoma four-piece, reports Xfm.
The festival will be held in Lisbon from July 12 to 14, with Depeche Mode playing on Saturday, July 13.
Kings of Leon will appear on the Sunday.
The American family group recently revealed that they are currently working on their sixth studio album. The follow-up to 2010's Come Around Sundown will arrive "sooner rather than later".
Depeche Mode will attend the festival as part of a European tour planned for 2013.