W 2001 roku wystąpiła również w teledysku Bow Wowa do „Puppy Love”Kelly Rowland Moves Into 'Leave It To Beaver' House.
W czerwcu 2003 roku Mathew Knowles przyznał, że rozważał, aby Solange dołączyła do Destiny’s Child, kiedy grupa powróciła na scenę w 2004 roku. Powiedział również, że badał reakcje innych, którzy twierdzili, iż „to wydaje się być dobrym pomysłem”Destiny's Child May Get A New Member Next Year. Jednak już w sierpniu Beyoncé zdementowała te informacje, twierdząc, że były to tylko plotki, a Rowland dodała: „ona jest solową gwiazdą” (ang. solo star), wymieniając tym samym nazwę debiutanckiego albumu KnowlesDestiny's Child To Remain A Trio, Says Beyoncé.
W wieku czternastu lat Solange rozpoczęła prace nad swoim debiutanckim albumem Solo Star. Wkład w jego produkcję mieli m.in.: Jermaine Dupri, The Neptunes, Linda Perry i Timbaland. Płyta składa się przede wszystkim z piosenek R&B, jednak, jak przyznała Knowles, muzyka zawiera elementy popu, rocka, reggae i hip hopu. Solange była współproducentką i współautorką kilku utworów z Solo Star, łącznie z głównym singlem, „Feelin’ You (Part II)”Solange 'Feeling' It With Beyoncé, N.O.R.E., Others. Piosenka nie zdołała uplasować się na liście Billboard Hot 100, ale zajęła 3.