Brad and his new girlfriend were so hot and bothered for