1999–2003: Virgin Records
Chisholm took her first steps in establishing a solo career in late 1998 by singing with
Canadian rocker
Bryan Adams on the song "
When You're Gone". She followed the duet with the album
Northern Star in 1999. A track from this album ("Ga Ga") was included on the
Big Daddy soundtrack before her own album's release. Singles "
Goin' Down" and "
Northern Star" were met with promising success, but the third single "
Never Be the Same Again", featuring
TLC member
Lisa "Left Eye" Lopes, became her first UK number-one single as a solo artist, also a Top Five hit in Germany. Capitalising on her new found success, Chisholm released a fourth single from
Northern Star, a dance remix of "
I Turn to You", and earned herself a second UK number-one single. "I Turn to You" reached #2 in Germany and eventually climbed to the top of the
Billboard dance chart in the
United States. Northern Star was re-released with the single versions of "Never Be the Same Again" and "I Turn to You", and eventually peaked at number four on the United Kingdom album chart and number six in Germany.
"
If That Were Me" was chosen as the fifth and final single from
Northern Star and proceeds were donated to a charity for the homeless; it peaked at number eighteen in the UK.
Northern Star is certified three times
platinum in the United Kingdom for shipping 900,000 copies, platinum in Germany for selling over 500,000 copies, and gold in Australia for selling over 35,000 copies. Chisholm then went on her Northern Star World Tour, performing in countries such as
Canada, Germany, Spain, USA, Bahrain, Israel, Republic of Ireland and the United Kingdom.
Chisholm released her second studio album,
Reason, in March 2003. The album included production from a series of collaborators including
Gregg Alexander (
New Radicals, Ronan Keating), Marius De Vries (
Madonna), Dr Robert of
The Blow Monkeys, David Arnold (
Björk) and Matt Rowe, writer of the
Spice Girls' "Wannabe". The lead single from
Reason was "
Here It Comes Again", which peaked at number seven in the UK, with the album entering the UK album chart a week later at number five.
Other singles from the album were "
On the Horizon" (UK number fourteen, written with Gregg Alexander), "
Let's Love" in
Japan (where the song accompanied a
Toyota commercial), "
Yeh Yeh Yeh" in mainland Europe and, finally, a UK
double A-side of "
Melt"/"Yeh Yeh Yeh", which achieved a disappointing UK chart position of number twenty-seven. After a series of disappointments and the relative failure of "Melt"/"Yeh Yeh Yeh", Chisholm parted ways with her label,
Virgin Records. Reason has been certified
gold in the United Kingdom.