I den fjerde og splinternye version af 'Paris Hilton's My New BFF' tager Paris til Dubai for at finde sin nye BFF blandt tyve unge kvinder - den ene halvdel fra Mellemøsten og den anden halvdel er kvinder fra hele verden, der har det til fælles, at de alle er bosiddende i området.

I showet skal Paris finde den kvinde der bedst komplimenterer hendes ekstravagante livsstil - en BFF, der kan klare sig ved siden af en af verdens mest berømte og efterspurgte celebrities.

Paris har aldrig før været i Dubai, så i begyndelsen af showet ser vi hvordan hun reagerer på mødet med den mellemøstlige kultur og de skikke og traditioner, der er så fjerne fra hendes normale rammer som verdenskendt partypige. Showet har første gang i seriens historie også udelukkende kvindelige deltagere.