Both brands revealed the new partnership, which includes a new 130-seat “Tasty by Greggs” cafe in Primark Birmingham opening on February 12, in a video shared across their social media channels.