Setelah If I Lose Myself, akhirnya OneRepublic mengumumkan single kedua album Native (2013) dengan lagu berjudul ‘Counting Stars’, sekaligus merilis sebuah video klip untuk single ini.
Video klip ‘Counting Stars’ disutradarai oleh James Lees, mengambil setting sebuah raungan kecil tempat dimana orang-orang bersukacita, menari dan mengalami penyembuhan. Disaat yang bersamaan, menampilkan band yang sedang bernyanyi di sebuah ruangan suram dikelilingi lampu gantung. Ada Beberapa cuplikan juga menampilkan buaya kecil disebuah kamar kosong. Aneh atau malah terkesan keren?