Η πρώτη εκδοχή του τραγουδιού, στην οποία το κομμάτι ερμηνεύουν ο Jay Z και η Alicia Keys, περιλαμβάνεται στο άλμπουμ του ράπερ, το οποίο με τίτλο «The Blueprint» κυκλοφορεί τον Οκτώβριο του 2009.
Πριν αλεκτόρα φωνήσαι, η Keys παρουσιάζει τη δική της εκδοχή για το τραγούδι και με τον τίτλο «Empire State of Mind (part II) Broken Down» το ηχογραφεί για το άλμπουμ της «The Element of Freedom», που κυκλοφορεί τον Δεκέμβριο του ίδιου χρόνου! Η εξήγηση που δίνει γι’ αυτό είναι πως επέλεξε να ηχογραφήσει τη δική της version γιατί ήθελε να εκφράσει τα προσωπικά της συναισθήματα για τη Νέα Υόρκη.
Το κομμάτι γίνεται επιτυχία και με τις δύο εκδοχές του, πολύ μεγαλύτερη όμως με την πρώτη.
