Ένα βήμα πριν από τα βραβεία Grammy βρίσκεται η Αλέξια, η τραγουδίστρια μαζί με τον συνεργάτη της Peter Massink έχουν προεπιλεγεί να είναι υποψήφιοι στη φετινή 56η απονομή για το CD τους, με τίτλο «Birds have to fly», διεκδικώντας την τελική υποψηφιότητα για το βραβείο της κατηγορίας Best Jazz Vocal Album.
Aκόμα και αν δεν φτάσουν στις τελικές υποψηφιότητες, οι δύο καλλιτέχνες έχουν ήδη κερδίσει μία σπουδαία αναγνώριση για τη συγκεκριμένη δουλειά.
Η Αλεξία και ο Peter, σύμφωνα με την εφημερίδα Espresso , ο οποίος κατάγεται από την Ολλανδία, γνωρίστηκαν το 1994 στην Αθήνα. Η πρώτη επίσημη συνεργασία τους ήταν το 1996, στο πρώτο τζαζ άλμπουμ της τραγουδίστριας, με τίτλο «In a Jazz Mood», ενώ δύο χρόνια μετά ακολούθησε η δουλειά «Alexia-Mikis Theodorakis».
Το άλμπουμ «Birds have to fly», ηχηγραφήθηκε στην Αθήνα, στο Μόναχο και το Λος Άντζελες με καταξιωμένους μουσικούς απ΄ όλον τον κόσμο και κυκλοφόρησε τον περασμένο Μάρτιο.