Em 2016, Lina Makhoul protagonizou ums curta metragem titulada "Nossos Heróis", na qual interpretava a jovem Haneen, uma mulher palestiniana na guerra árabe-israelita de 1948 e de Nakba. Em setembro desse mesmo ano, Lina foi seleccionada como artista de abertura para o concerto da banda Queen + Adam Lambert em Tel Aviv. No concerto, que teve lugar no Parque Yarkon, actuou ante de uma audiência de 51.000 pessoas. Em dezembro, Lina realizou uma versão da canção "Holy War" de Alicia Keys, que gravou e publicou on-line incluindo as suas próprias referências culturais. A própria Alicia Keys descobriu o vídeo e compartilhou-o em suas páginas oficiais de Instagram, Facebook e Twitter.