Rihanna and A$AP Rocky are in their Puma bag, and the fashion bomb couple were spotted strolling near the Hudson…