I dont think I received a return label for my express replacement, Im not sure which address to ship it out to?

You should have received a return label.

Currently, fedex has started using different labels

The return label should be under the shipping label.

Look closely at the shipping label.

You should have an email from Apple with information about your express replacement, including a way to contact them?