It's certainly open to question - particularly after these new pics of them emerged.
The pair were snapped enjoying some private time at Lindsay Lohan's beach party in Malibu.
Yes, that is the Lindsay Lohan that Brandon was caught on film saying mean things about recently...
But anyhoo, back to Paris and Brandon - the pair seemed to be acting a bit more pally than usual.
And what with them both supposedly single at the moment, could they be the Hollywood It crowd's new item?
Source: Sky