'Natural beauty is boring to me so I decided to change my appearance,' says Andrea who opened up about the struggle to find love.