Deras kamp för att skapa ett mer sekulärt Libanon ledde till att de blev världskändisar, och deras kamp har uppmärksammats över hela världen.
Efter bröllopet uttalade Sunnimuslimernas högsta religiösa ledare i landet en fatwa mot borgerliga bröllop. Men trots protester i Libanon har borgerliga bröllop totalförbjudits, och Nidal och Kholoud har nu sökt asyl i Sverige.
Se mer om parets kamp i videon ovan.