Na początku 2005 wziął udział w przesłuchaniach do drugiej edycji programu The X Factor. Dotarł do finału, w którym zajął drugie miejsce, przegrywając z Shayne’em Wardem. Po udziale w programie otrzymał możliwość wydania debiutanckiej płyty pod szyldem wytwórni Sony BMG, która w marcu 2006 wydała album pt. The Impossible Dream. Abraham umieścił na płycie nowe aranżacje soulowych i jazzowych utworów we własnej interpretacji. Krążek uzyskał sprzedaż ponad 176 tys. egzemplarzy w pierwszym tygodniu po premierze i dotarł do drugiego miejsca brytyjskich list najczęściej kupowanych płyt, ostatecznie został sprzedany w ponad 300 tys. kopiach, dzięki czemu zyskał status platynowej płyty w kraju. W listopadzie ukazał się drugi album studyjny Abrahama pt. Soul Man, który dotarł do 19. miejsca krajowej listy najczęściej kupowanych płyt.