The announcement surprised customers who took to social media to share their shock