Majestic remained focused on its ministry to win souls for Christ and released its third album CHANGE YOUR LIFE in November of 2000. Belinda Telemaque of St. Thomas U.S.V.I who resided in St. Kitts at the time was featured on this album. Belinda has since move to West Palm Florida U.S.A and has gone on to produce here own album entitled HANG TIGHT. This album also took Majestic to an international level shortly after the release, the band traveled to Tortola B.V.I three times, St. Croix, U.S.A, Nevis, Anguilla, St. Martin  and Barbados where the band ministered with Lisa Kemp of the U.S.A, Promise, Chevelle Franklyn of Jamaica, Judah development of Antigua and much more. Majestics is recognized as one of the top gospel bands in the region and continues to spread the good news of Jesus Christ with limited resources.

In July of 2003 the band ministered at a local major Gospel Fest where they opened for international artist Donnie Mac Clurklin of the U.S.A. Two months later the Majestics was the featured artist in the British Virgin Islands EMANCIPATION DAY CELEBRATIONS. In December of 2003 the CHANGE YOUR LIFE sound track was the main song used in the annual World Aids day march and rally. The band has since been more actively involved in the fight against HIV/AIDS.

In June 2004 the band was once again on the Annual St. Kitts Music Festival backing up two international artistes, Pepper Ranks of St.Kitts and Clive Williams of U.S.V.I who were opening acts for Brian Mc Knight of the U.S.A. More recently in 2005 the band was honored to minister at the swearing in ceremony of the government of St. Kitts, the renditions were well received by the gathering of Officials and nationals there. Majestics is poised once again to release its fourth album entitled GOD HAS A MESSAGE to be release in 2006.It is our aim that as we travel the world not to be perceived as entertainers but as ministers of the Gospel of Jesus Christ.

ALBUMS AVAILABE FOR DOWNLAOD ON iTUNES,Napster,Rapsody etc.