Το 2012, η Κατερίνα Στικούδη κυκλοφόρησε πέντε τραγούδια. Τα «Σενάριο», «Μη», «OK (Δεν Τρέχει Τίποτα)», «Απ’ Την Αρχή» και «Σαν Να Μην Υπάρχω», έκανε καλοκαιρινή περιοδεία και live εμφανίσεις στο νυχτερινό κέντρο Θέα με τους Νίκο Οικονομόπουλο και Έλλη Κοκκίνου. Τη χειμερινή σεζόν 2012-13 ακολούθησαν εμφανίσεις στο club Fever με τους Νίκο Οικονομόπουλο και Σταμάτη Γονίδη. Το 2013, κυκλοφόρησε το δεύτερο της άλμπουμ, με τίτλο «Η Γεύση Της Ζωής Μου» καθώς και τα τραγούδια «Ψηλά Τακούνια», «Μίλια Μακριά» και «Με Ένα Σου Φιλί» ενώ έκανε εμφανίσεις στο μαγαζί Fix Live με τους Νίκο Οικονομόπουλο, Μέλιsses και Μαρία Εγγλέζου αλλά και καλοκαιρινή σόλο περιοδεία.
Τη σεζόν 2013-2014 συμμετείχε στο ελληνικό σόου «Dancing with the Stars», όπου κατέκτησε τη δεύτερη θέση και παράλληλα έκανε εμφανίσεις στο νυχτερινό κέντρο VOX με τους Πάνο Καλίδη, Χρήστο Χολίδη και Χρύσπα. Το 2014, κυκλοφόρησε τα τραγούδια «Σ’ Ένα Όνειρο», «Η Γεύση Της Ζωής Μου» και «Τατουάζ», έκανε εμφανίσεις στο Astra Live με τους Πάνο Καλίδη και Ηλία Βρεττό αλλά και ένα guest στη σειρά «Το σόι σου».
Το 2015, κυκλοφόρησε το τρίτο της άλμπουμ, «Cliche» μαζί με τα τραγούδια «Συννεφιά», «Θα σου περάσει» με τους NEBMA και το ομώνυμο «Cliche». Επίσης, έκανε live εμφανίσεις στο Dammes με τον Κώστα Δόξα και καλοκαιρινή περιοδεία. Τη χειμερινή σεζόν 2015-16 έκανε εμφανίσεις στο Fix Live με τους Σταμάτη Γονίδη και Γιώργο Τσαλίκη ενώ το 2016 κυκλοφόρησε έξι τραγούδια. Τα «Voices», «I Like The Way», «Φυλαχτό», «Πιράνχας» με τον TNS, «Οξυγόνο» με τη Naya και «Κοκομπλόκο» με τον Νίκο Μουτσινά, στα πλαίσια της ομώνυμης παράστασης του.
Το 2017, κυκλοφόρησε τα τραγούδια «Ρετρό» και «Κάνω Ότι Δε Βλέπω», έκανε εμφανίσεις στο Fix Live με τους Αντύπα και Ανδρέα Στάμο, καλοκαιρινή σόλο περιοδεία και έπαιξε στη ταινία «Ο Θησαυρός» ως Σάρον-Χάιδω Μανωλάκου. Το 2018, κυκλοφόρησε τα τραγούδια «Ενθάδε Κείται», «Μη Βιαστείς Να Μεγαλώσεις», «Botox», «16 Απρίλη», «Κάρμα» και «Απ’ Το Τίποτα», όλα μαζί με videoclips, το τέταρτο της άλμπουμ, με τίτλο «Sountrack» και έπαιξε στη ταινία «Μαζί τα φάγαμε» ως Μαργαρίτα.
Το 2019, κυκλοφόρησε το τραγούδι «Από Μια Άλλη Εποχή» και παράλληλα συμμετέχει ως διαγωνιζόμενη στον πέμπτο κύκλο του show μεταμφιέσεων «Your Face Sounds Familiar» στον ANT1.