According to Birds By Joe 2, an exotic bird shop, the African grey parrot was stolen on Jan. 23.