Robert Pattinson debuted a new blonde girlfriend while in Cannes. He brought new squeeze Erika Dutra and the two canoodled the night away.