A billboard truck spotted in Melbourne was displaying the same slogan infamously used against former prime minister Julia Gillard.