Это поражение стало большим ударом для них. Мэтью Ноулз подбодрил девочек и принял решение, что группе пора менять формат. В "Girls Tyme" осталось всего четыре участницы. Помимо Бейонс и Келли Роуланд в ее состав вошли Ла Тойя Лаккет и Ла Тавия Роберсон.
Не прекращая длительных и изнуряющих репетиций, девочки посвящали свое время поискам лейбла, который подписал бы с ними контракт. В 1995 году им повезло. Представители Electra records разглядели в "Girls Tyme" талант и решили подписать с ними контракт.
Однако компании не понравилось название коллектива, и они потребовали, чтобы оно было изменено. Новое имя придумала группе Тина Ноулз. Озарение пришло матери Бейонс во время чтения Библии. Название "Destiny's Child" («Дитя фортуны») понравилось всем участницам квартета и они согласились с идеей Тины Ноулз. Сейчас Бейонс считает, что смена имени стала словно вторым рождением для группы. Девочки продолжили работу с еще большим усердием. Вскоре с ними изъявил желание работать автор и продюсер Дуэйн Виггинс, представлявший Columbia records. Именно вместе с этим человеком повзрослевшие девушки начали работу над дебютным альбомом. В 1996 году Виггинс устроил для "Destiny's Child" выступление перед боссами Columbia records, после чего новый контракт был у них в кармане.
Немаловажную роль в том, что боссы звукозаписывающей компании заинтересовалась проектом, сыграл и тот факт, что пятнадцатилетняя Бейонс обладала необычной экзотической красотой, унаследованной от матери. Тина Ноулз принадлежит к народности Cajun, населяющей штат Луизиана и родственной креолам. В жилах Cajun смешалась кровь французов, американских индейцев, выходцев с Канарских островов, испанцев и многих других народов, принадлежащих к разным расам, цивилизациям и культурам.
17 февраля 1998 года, после долгих месяцев напряженной работы в студии "Destiny's Child" выпускают свой дебютный альбом, который получил название по имени группы - "Destiny's Child". Первым синглом был выбран безусловно лучший трек диска - "No No No". Поначалу это была баллада, но затем продюсерами был приглашен Уайклеф Джин (Wycleaf Jean), который сделал интересный ремикс на эту песню. Именно в этой версии сингл возглавил официальный американский чарт и в последствии получил платиновый статус. Несколько месяцев группа провела в турне, выступая на разогреве у Boyz II Men и TLC.
В июле 1999 года в продажу поступил второй альбом группы "Writings On The Wall", который дебютировал на шестом месте в американском чарте альбомов. Первый сингл "Bills, Bills, Bills" девять недель возглавлял R'N"B чарт Биллборда. В декабре 1999 года "Destiny's Child" вместе с N'SYNC, Уайклефом Джином, Моникой приняли участие в благотворительном концерте, собиравшем средства на борьбу со СПИДом. В довершении к этому группа получила две номинации на «Грэмми».
Столь быстрый и ошеломляющий успех, вероятнее всего, и стал причиной кризиса в группе. Перед релизом третьего сингла "Say My Name" квартет покинули две участницы - Лаккетт и Роберсон. По словам Бейонс, девушки начали относиться к выступлениям и записи песен исключительно как к работе и способу зарабатывания денег, утратив столь необходимые для артиста страсть и творческие амбиции. Вскоре Ла Тойя и Ла Тавия были заменены восемнадцатилетней Фарой Франклин и девятнадцатилетней Мишель Уильямс (Michelle Williams). Впервые Франклин и Уильямс предстали перед публикой на церемонии вручения Грэмми. Изменения в составе "Destiny's Child" стали шоком для многих. Последовавший в связи с этим скандал, сопровождавшийся взаимными упреками и поливаниями друг друга грязью со стороны клана Ноулзов и сторонников Лаккет и Роберсон, продолжался несколько месяцев.
Весной 2000 года группа выпускает сингл "Say My Name", который становится настоящим прорывом для "Destiny's Child". До успеха этой песни группа была достаточно популярна в США, но малоизвестна европейскому слушателю. "Say My Name" произвел фурор во всем мире и поднял коллектив на иной уровень. Несмотря на это, весной 2000 года "Destiny's Child" еще работали на разогреве у Кристины Агилеры.
Через несколько месяцев участия в проекте 'Destiny's Child", не выдержав слишком плотного графика выступлений и почувствовав себя опустошенной, сошла с дистанции Фара Франклин. Так "Destiny's Child" из квартета превратились в трио.
В декабре 2000 года выходит сингл "Independent Women" - песня, которую девушки записали для фильма 'Ангелы Чарли". Композиция 11 недель возглавляла американский чарт. Это был просто невероятный для "Destiny's Child" успех. Трио приобрело статус культовой вокальной группы. Их песни постоянно звучали в радио- и телеэфире.
В начале 2001 года 'Destiny's Child" cтали триумфаторами на очередной церемонии вручения «Грэмми», завоевав премии в двух номинациях за песню "Say My Name". Группа приобрела новых поклонников после блестящего живого исполнения "Independent Women" и "Say My Name" во время церемонии вручения «Грэмми».
Весной 2001 года в продажу поступил третий альбом группы - "Survivor", которому суждено было стать самым продаваемым альбомом в истории Columbia records. Четыре сингла с этого альбома ("Survivor", "Boutilicious", "Emotions", "Nusty Girl") занимали верхние строчки хит-парадов по всему миру. На церемонии MTV Video Music Awards клип " Survivor" завоевал премию в категории лучшее R'N'B видео.
В течение следующего года группа выпустила рождественский альбом и альбом ремиксов на свои песни. После этого девушки решили заняться сольными проектами. Тем не менее, все участницы группы сразу предупредили публику, что это отнюдь не значит, что "Destiny's Child" прекращает свое существование.
Начало положила Мишель Уильямс, выпустившая некоммерческий госпел-альбом "Heart To Yours". Затем отличилась Келли Роуланд. Она записала вместе с Nelly хит "Dilemma", который несколько месяцев продержался на вершинах американского и европейского чартов. Следом за синглом вышел и сольный альбом "Simply Deep", имевший довольно внушительный коммерческий успех. Интересно, что в качестве автора и продюсера нескольких треков выступила младшая сестра Бейонс - Соланж Ноулз. Помимо этого, Келли начала карьеру в кино, снявшись в ужастике "Фредди против Джейсона".
Однако самый внушительный успех, как и прогнозировалось специалистами, ожидал Бейонс Ноулз. Для начала Бейонс попробовала свои силы на киношном поприще. Летом 2002 года на экраны вышел третий фильм об Остине Пауэрсе ("Austin Powers 3- The Goldmember") , где Бейонс сыграла одну из главных ролей - роль новой подружки Остина - Фокси Клеопатры. Многие критики посчитали эту работу довольно удачным дебютом певицы на новом поприще. Помимо участия в фильме в качестве актрисы Бейонс записала две песни для саундтрека фильма. Одна их них ("Work It") была выпущена отдельным синглом и пользовалась популярностью в США и некоторых странах Европы.
Однако это была только подготовка к настоящему триумфу. Всего за пару лет Ноулз завоевала стойкую репутацию одного из главных секс-символов современного шоу-бизнеса. Поэтому неудивительно, что певице поступало огромное количество предложений об участии в съемках рекламы. За короткое время Бейонс засветилась в рекламных роликах сразу двух гигантов: Pepsi и L'oreal.
В конце 2002 года на вершины чартов попал дуэт Jay-Z и Бейонс "Bonnie & Clyde 03". А вышедшая в середине 2003 года еще одна совместная работа с Jay-Z - песня "Crazy In Love" вознесла Бейонс на самую вершину. К слову, текст к этой композиции написала сама Бейонс, которая еще со времен "Destiny's Child" пробует себя в качестве автора песен. Молодая певица говорит, что "Crazy In Love" песня о том моменте в жизни, когда осознаешь, что влюбляешься, и выглядишь в глазах других сумасшедшей, но тебе в сущности неважно мнение других..
Сингл "Crazy In Love" штурмом взял вершины хитпарадов по всему миру. Последовавший за ним первый дебютный альбом Бейонс "Dangerously In Love" возглавил чарт альбомов Биллборда в первую же неделю продаж. Над диском работали такие популярные личности, как Мисси Эллиот, Jay'Z, Шон Пол, Марк Бэтсон, Лютер Вандросс и многие другие. Сама Бейонс вместе с отцом выступила в качестве сопродюсера альбома. Молодая певица отдала должное своему отцу, который с самого детства поддерживал ее в стремлении стать звездой - она записала песню под названием "Daddy", которую и посвятила своему родителю. В целом, Бейонс считает, что главной темой и главным настроением ее дебютного диска является триумф любви.
Победой Бейонс закончилась ежегодная церемония вручения MTV Video Music Awards, на которой певица получила 3 премии, будучи номинированной в пяти категориях. После церемонии певица заявила, что сценический поцелуй Бритни Спирс и Мадонны вызвал у нее отвращение. За такие слова Бейонс немедленно была обвинена в ... гомофобии. Певица с легкостью парировала эти обвинения.
"Ради промоушена можно, например, подбирать себе сколь угодно откровенные наряды. Это нормально. Но есть некая черта, которую лично я не переступила бы, - заявила Ноулз. - Мои слова не имеют ни малейшего отношения к настоящим геям и лесбиянкам. Я абсолютно одинаково отношусь к своим поклонникам: будь они гетеро или гомо - сексуалы."
Осенью на прилавках музыкальных магазинов появился второй сингл с альбома "Dangerously In Love" - дуэт Бейонс и очень модного сейчас Шона Пола "Baby Boy", которому суждено было стать еще более популярной песней, нежели "Crazy In Love". Певица вложила много труда в создание яркого видео. Клип "Baby Boy" потребовал долгих часов напряженной работы по его хореографической постановке. Однако все усилия были вознаграждены сторицей. Песня продолжительное время возглавляла американский чарт и занимала высокие места в хит-парадах по всему миру.
Вне всяких сомнений, Бейонс стала одной из самых популярных молодых певиц на современной поп сцене. В подтверждение коммерческого успеха пришло и признание критиков: певица получила сразу пять номинаций на премию «Грэмми», в том числе и на самую главную: «Запись года». Ранее, в ноябре 2003-го, она получила несколько премий на церемонии вручения MTV Europe Music Awards.
Не желая останавливаться на достигнутом, Бейонс стремится к новым горизонтам. В ее планы входит продолжение актерской карьеры. Сейчас Ноулз снимается в драме «The Fighting Temptations» вместе с обладателем премии Оскар Кубой Гудингом -младшим. В этом фильме Бейонс исполняет роль джазовой певицы.
В следующем году Ноулз планирует выпустить еще один соло-альбом. А после этого "Destiny's child" опять соберутся в студии для записи своего четвертого студийного альбома. Девушки хотят, чтобы их новый альбом получился более глубоким, ведь они повзрослели и сумели добиться многого как соло-исполнительницы. Публика ожидает от группы интересного продолжения, которое может раскрыть девушек с другой, ранее неизвестной стороны, поэтому на плечи "Destiny's child" возложена большая ответственность. Они должны оправдать ожидания публики.