La vita privata
Sceglie Alessandra Pierelli dal dating show di Maria De Filippi, a cui si lega per un paio di anni. Anni turbolenti dovuti alla ex di lui, Lilla Nigro, che arriva alla ribalta dichiarando di non aver smesso di frequentare il tronista. Segue un’altrettanto sfortunata storia con la showgirl e modella Linda Santaguida, colei – a detta di Vitagliano – che lo fa soffrire più di tutte e che non gli resta vicino nel momento del bisogno. Nel 2013 conosce l'indossatrice svizzera Elisa Mariani, dalla quale nel 2015 ha una bambina di nome Ayla. Un anno dopo i due ufficializzano la fine del loro rapporto. Nel 2020 frequenta Luba Mushtuk, ballerina e coreografa russa, poi nel 2021 Costantino si lega alla modella e influencer Irene Casartelli. Ora è single perché lui stesso dice di non aver la forza per legarsi a nessuna donna.