In 2015, Barnes asked the Reclaim Australia Political Party to stop playing his music at their Rallies. In July 2015, it was announced that Barnes would release "Best of the Soul Years" compilation. The album would be compiled of soul and R&B classics, from his three soul albums; "Soul Deep" (1991), "Soul Deeper" (2000) and "The Rhythm and the Blues" (2009). A fourth album of soul covers was released in June 2016 called, "Soul Searchin"', which became Barnes' 11th number one album in Australia and tied Barnes the equal second-most (with Madonna and U2) of all time behind The Beatles at 14.