W 2011 roku Maja razem ze swoim mężem Grzegorzem wzięła udział w trzeciej edycji X Factora. Oboje zakwalifikowali się do finałowych odcinków na żywo. Ona w drużynie Kuby Wojewódzkiego, on w ekipie Czesława Mozila. Maja zajęła miejsce czwarte w programie, Grzegorz był drugi. Oboje podpisali potem profesjonalne kontrakty płytowe i wydali swoje debiutanckie albumy.

Maja Hyży bardzo sobie chwali udział w X Factorze. Jaka sama powiedziała: ,,Tak naprawdę bez X Factora nikt nie dowiedziałby się o moim istnieniu. Jest to trampolina, która jest potrzebna każdemu artyście, by rozpocząć swoją karierę muzyczną”.

Jej debiutancki album nosi tytuł ,,W chmurach”. Wszystkie piosenki na płycie są po polsku. Skomponował je Piotr Siejka, który jest też producentem muzycznym płyty. Teksty napisali Paulina Przybysz, Agnieszka Burcan, Ryszard Kunce i Franciszek Toeplitz. ,,W Chmurach to słodko-gorzka historia, z którą każda kobieta może się utożsamić . Ten album to spełnienie moich marzeń. Droga do ich realizacji była długa i dość kręta, jednak na płycie przeważa radość, pozytywna energia i siła do dalszego działania, która mam nadzieję, udzieli się wszystkim słuchaczom” – tak o tej płycie powiedziała sama Maja Hyży.