Rudy Giuliani, once the respected mayor of New York City, has now joined Cameo, alongside other celebrities like the “Real Housewives” cast members, Jerry Springer and Lindsay Lohan.