Defends his trip expenses to CNN, says splashmaking Politico piece is "not a legitimate story. Watch video above.
Earlier: Aides say former Giuliani deputy mayor Joe Lhota is investigating what happened, in part by asking people in the Bloomberg administration for help.
Click here for more on Giuliani controversy, including video with former chief of staff Carbonetti.
