I assumed it was her boyfriend all along, since it's clearly not her brother.
And as for who was sitting next to Paula - bad gay!
It was of course Lance Bass... as I believe the host bloke said quite clearly when he sat down and said "Here's Paula Abdul and Lance Bass."