Προτεραιότητα ονομάζεται ο δίσκος της Έλενας Παπαρίζου που κυκλοφόρησε το δεύτερο τρίμηνο του 2004. Από τον δίσκο αυτό κυκλοφόρησαν 5 singles, τα "Αναπάντητες κλήσεις", "Τρελή καρδιά", "Κάτσε καλά", "Αντιθέσεις" και "Στην καρδιά μου μόνο θλίψη", τα όποια ήταν μεγάλες επιτυχίες για την Έλενα. Μετά από τον διαγωνισμό της Eurovision του 2005 όπου η Έλενα κατέκτησε την πρώτη θέση, ο δίσκος επανακυκλοφόρησε με ένα δεύτερο CD που περιείχε 11 νέα τραγούδια που περιέλαβαν τα τραγούδια της Eurovision. Ο δίσκος αυτός είχε τον τίτλο Προτεραιότητα: Euro-Edition. Στο τέλος του 2005 ο δίσκος επανακυκλοφόρησε για τρίτη και τελευταία φορά, αυτή τη φορά είχε όλα τα τραγούδια από το δίσκο Προτεραιότητα και Προτεραιότητα: Euro-Edition και τα τραγούδια από το CD single "Mambo!" επίσης. Ο δίσκος Προτεραιότητα μαζί με τις δύο επανακυκλοφορίες κυκλοφόρησε μόνο στην Ελλάδα και την Κύπρο και έγινε τεράστια εμπορικά επιτυχία για την Έλενα καθώς έχει πωλήσει περίπου 100.000 αντίγραφα.