The only time I've done this, I was told to rent a shot blaster to use on the bare concrete to give it "tooth" so the paint would stick and maintain warranty on the paint. Total pain to do, but 16 years later there is no lifting of the paint. Looking for a new shop now, so I'll probably have to do it again.
desertR