Brooklyn Beckham and his new girlfriend Hana Cross looked to be deep in the throngs of love on Tuesday, as they held hands while heading out for breakfast in New York.