After performing all over Europe in support of her new album “4”Beyonce and Jay-Z were spotted back home in New York City Saturday afternoon (Jul 16) taking a romantic stroll along the Hudson River at Battery Park.