Katy Perry Shows off Yellow Diamond Sparkler as she and Orlando Bloom Hold Hands on NYC Date Night