As news spread, Bynum - who starred on Bargain Block with his boyfriend of over a decade Evan Thomas (right) - shared an Instagram post confirming the axe has fallen on their show