The group has had nine albums in the UK top 25 since its formation in 1993.
Also added to the festival have been Public Service Broadcasting, rapper Tiggs Da Author, singer-songwriter Gavin James and the band Skippinish.
Acts already confirmed for the festival taking place from 4-6 August near Beauly include headliners Madness and The Darkness.
Rock band Super Furry Animals have been added to the line-up for this summer's Belladrum Tartan Heart music festival.