Учитывая относительную популярность Australian Idol в конце 2003 года, BMG Australia впоследствии заключила контракт с Себастьяном на запись до Рождества 2003 года. Он хотел записать смесь поп-музыки и R&B . Гай Себастьян стал соавтором трех песен из альбома «All I Need Is You», «I 4 U» и «Something Don't Feel Right». Он говорит на своей веб-странице: «Я думаю, что доверие к собственному материалу делает вас артистом. Доверие - это то, к чему я всегда стремился, и я не мог представить, что на моей первой записи не было одной из моих песен. " На альбоме также представлены кавер-версии « What a Wonderful World » Луи Армстронга , « Can You Stand the Rain » New Edition и « When Doves Cry » Принца .
Первый сингл с альбома " Angels Baught Me Here " дебютировал под номером один, установив рекорд продаж синглов за первую неделю для дебюта австралийского артиста, и стал самым продаваемым синглом в Австралии в 2003 году. "Angels Baught Me Here" "получил пять платиновых аккредитаций и выиграл 2004 ARIA как самый продаваемый сингл. Песня также заняла первое место в четырех азиатских странах и Новой Зеландии. В январе 2010 года она была объявлена самой продаваемой песней предыдущего десятилетия ARIA , опередив кавер-версию Anthony Callea « The Prayer ».
"Just as I Am" был выпущен в декабре 2003 года и дебютировал на первой строчке австралийских альбомных чартов, продав 163 711 копий за первую неделю. Это остается вторым по величине недельным объемом продаж любого альбома в истории чарта ARIA. «Just as I Am» стал 5-м самым продаваемым альбомом в Австралии в 2003 году в течение трех недель после выпуска. Он достиг 6-кратной платины, и в конечном итоге было продано более 480 000 единиц. Он получил номинацию на самый продаваемый альбом на церемонии вручения наград ARIA Awards 2004 года. Так же, как I Am занимает 28-е место в списке самых продаваемых альбомов ARIA за последнее десятилетие, 9-е место среди австралийских артистов и наивысшее для участников конкурса Australian Idol . Второй сингл "All I Need Is You" также дебютировал на первой строчке австралийских чартов и был признан платиновым. "Just as I Am" также был выпущен в Новой Зеландии, где занял 3-е место и получил двойную платиновую аккредитацию.