Няколко години след успеха на Apologize и работата им с Тимбаленд, One Republic имат нов хит - Counting Stars, който оглави британската класация за сингли на 6 октомври 2013 г. Песента е дело на фронтмена им Райън Тедър и е включена в актуалния им албум Native. Турнето по представянето му минава и през столичната зала "Арена Армеец" на 2 юни 2015 г.