Над мафиозной мангой «Марио» Масаси Кисимото начал работать еще до «Наруто». В автобиографичном приложении к 96-й главе своего бесконечного сенэна он засветил Марио с полагающимися каждому гангстеру пистолетом и сигаретой на фоне индустриальных высоток. По словам Кисимото-сенсея, уже тогда было готово 160 страниц произведения, однако соответствующий ваншот появился в Weekly Shonen Jump лишь весной 2013-го, а чуть позже 50-страничный сингл опубликовали в Jump SQ.