Yup, everything is random. I want to keep it unpredictable and it keeps things interesting. Unlike the HOH though, the same person can win POV every week, but it's unlikely. If you win HOH then you are not eligible to win it the week after.
You become immune that week when you win HOH and cannot be nominated for that week.