Орлин Павлов не е от мъжете, които афишират връзките си, като последната му любов под прожекторите беше преди години с танцьорката Яна Акимова. После дълго време нямаше сериозна приятелка, или поне не такава, която да покаже пред света.
Но напоследък отново попадна в булевардните колонки и се заговори, че най-накрая е намерил любовта – в лицето на момичето, което се снима в последния му клип към песента „С едно крило“. Тя се казва Цветелина Роскин и се изявява като модел и актриса.