The original Almighty Brushwagg appeared in Ikoria: Lair of Behemoths, in 2020.
The original art was by Dmitry Burmak.
Ikoria: Lair of Behemoths