The shoes is a bit of an odd touch, just ask them out with all the fanfare but only after actually talking engaging with them somewhat, a completely cold open immediately asking for a date to a stranger probably isn’t the most successful approach
Maybe talk to them first progress to talking outside of work then ask