They were celebrating Heidi's husband Tom Kaulitz, far right, and his brother's birthday at the Japanese restaurant. His brother was carrying a package