Bradley Cooper and Irina Shayk sparked reconciliation rumors after looking very cozy on a stroll in NYC on Sunday.