brick over concrete

I would like to put a layer of brick over my existing concrete steps, what would I use for mortar?

Thanks Phil

Mason Mix, sounds like you have never done this before, good luck.