Siapa yang akan pernah berpikir bahwa Fatin Shidqia Lubis (16), seorang siswa SMA mengenakan jilbab dan seragam abu-abunya selama penampilannya membawakan lagu Bruno Mars "Grenade" di X Factor Indonesia, akan langsung menarik perhatian bangsa. Juri X Factor Ahmad Dhani, Rossa, Baby Romeo dan Wulan Jamela, awalnya tidak begitu terkesan ketika mereka melihat Fatin keluar dari balik tirai. Namun, reaksi mereka benar-benar berubah setelah mendengar suara menyanyi Fatin itu .
Dhani bahkan meminta dia untuk bergabung timnya untuk lebih meningkatkan vokal Fatin untuk putaran berikutnya. Rossa, yang duduk di samping Dhani, juga tidak ingin kehilangan Fatin dan memintanya untuk memilih dia sebagai gantinya. Dengan wajah polos nya, Fatin memilih Rossa [untuk menjadi mentor nya]. Harmonis bernyanyi Video Fatin telah diunggah ke YouTube dan dipuji oleh banyak pengguna. Bahkan, salah satu komentator bernama Lord Cemen menulis, "Saya sudah mendengarkan lagu ini lebih dari 20 kali tapi saya tidak pernah bosan. Aku bahkan lupa versi asli."
Penghargaan tidak berhenti di situ. Video Fatin X Factor Indonesia bahkan tampil di website resmi Bruno Mars. Judul menyatakan video, "Fatin Shidqia Lubis - Grenade : Audisi X Factor Indonesia" Meskipun tidak banyak orang mengomentari video tersebut, itu sudah sebuah prestasi langka bahwa video Fatin itu diupload ke situs resmi Bruno Mars. "Aku mulai menyukai gadis ini, Fatin membuat saya ingin tahu semua tentang Bruno Mars. Thx Fatin, Anda memiliki suara besar, I love u .... , " menurut sebuah komentar dari Jotz, pada tanggal 23 Januari 2013.