Mint chocolate chip frappe?

I have one of those Mr. Coffee frappe machines (brews the coffee and then blends your ingredients). I know how to make various frappes with vanilla and chocolate, but I'm curious about using mint chocolate chip ice cream. Would that taste alright with coffee? And should I add any milk to the mix?