Switchfoot is an American alternative rock band from San Diego, California. The band's members are Jon Foreman (lead vocals, guitar), Tim Foreman (bass guitar, backing vocals), Chad Butler (drums, percussion), Jerome Fontamillas (guitar, keyboards, backing vocals), and Drew Shirley (guitar, backing vocals). After early successes in the Christian rock scene, Switchfoot first gained mainstream recognition with the inclusion of four of their songs in the 2002 movie A Walk to Remember. This recognition led to their major label debut, The Beautiful Letdown, which was released in 2003 and featured the hits "Meant to Live" and "Dare You to Move".

Following the exposure that came from A Walk to Remember, Switchfoot attracted attention from multiple record labels, and ultimately signed with Columbia Records/SonyBMG. Their major label debut, The Beautiful Letdown, under Columbia Records/Red Ink, represented the band's evolution from the predominantly lo-fi, indie rock sound of their early albums, toward a more layered, synth-influenced sound that helped launch the band to mainstream popularity. This shift sonically could be attributed to the fact that the album was the first to include keyboardist Jerome Fontamillas, formerly of industrial bands Mortal and Fold Zandura. Fontamillas had been touring with Switchfoot since 2000, following the release of Learning to Breathe.  The Beautiful Letdown has since been certified double platinum, selling more than 2.6 million copies, on the strength of constant touring and the huge mainstream radio hits "Meant to Live" and "Dare You to Move". A live DVD depicting one of the band's live concerts, Live in San Diego, went platinum as well, and a third single, "This Is Your Life" was released to radio. In addition, the song "Gone" received major airplay on Christian radio stations as well.  Following the runaway success of The Beautiful Letdown, a compilation titled The Early Years: 1997-2000 was released, which featured Switchfoot's first three indie albums released under Re:think records including the original artwork for all the albums. This collection has since been certified Gold, with total sales of over 500,000 copies.  Switchfoot also received five 2005 Dove Award nominations, and won four, including Artist of the year.

Using a quote from the above article, answer the following question: who was their label?
Columbia Records