Hun startet i 2017 organisasjonen Født Fri, som skulle bekjempe æresrelatert vold og sosial kontroll i innvandrermiljøer. Organisasjonen fikk kritikk for å ikke ha noen kompetanse på disse områdene, og det ble stilt spørsmål ved hvorfor en tidligere komiker fikk 15 millioner uten utlysning til dette formålet mens etablerte fagmiljøer må konkurrere om mindre penger. Organisasjonen ble opprettet på initiativ fra Venstres leder Trine Skei Grande og Abid Raja. Integrerings- og mangfoldsdirektoratet (IMDi) startet i 2020 en gransking av organisasjonen for å ha brukt støtten til andre formål, herunder dyre ferier, spaopphold, restaurantbesøk og innkjøp av et stort antall Apple-produkter. 4 tidligere ansatte i stiftelsen varslet om misbruk av tilskuddsmidlene; en tidligere ansatt i stiftelsen sa at jobben hennes omfattet å gå tur med Shabana Rehmans hunder og passe garderoben hennes. Samme høst ble Rehmans stiftelse med umiddelbar virkning fratatt statsstøtten for det IMDi-direktør Libe Rieber-Mohn beskrev som «klare og systematiske brudd på forutsetningene for tilskudd». En uavhengig revisjonsrapport utført av Ernst & Young for IMDi anbefalte politianmeldelse av forholdene avdekket i Født Fri.