"Holding On for You" was released as the album's fifth and final single on 2 December 2002, followed a week later by a re-release of the album, containing a bonus disc of seven remixes and three music videos, all contained in a gold slipcase.
Big Brother and the Holding Company | Sabancı Holding | Georgian Manganese Holding | Holding the Man | ASML Holding | Who's Holding Donna Now | Koç Holding | Kingdom Holding Company | Holding Back the Years | Delta Holding | Clyde Holding | Çalık Holding | Aker Holding | W Holding Company | Tim Holding | Strengholt Holding | Public Utility Holding Company Act of 1935 | Prince Abdul Ilah (''holding hat'') at Mount Vernon | Power Holding Company of Nigeria | Pargesa Holding | Oldham holding five $20 bills and a producer credit for ''The 1 Second Film | No Holding Back | Nalco Holding Company | ''Mato-tope holding a lance and wearing painted and quilled shirt'': aquatint by Karl Bodmer | Kui Xing, holding a ladle and standing on an ''ao (turtle) | Horseshoe Gaming Holding Corporation | Holding the Baby | Holding Out for a Hero | Holding on to You | Holding On for You |
The album contains seven new tracks, all of which are on the first of the two discs: the lead single "Say Goodbye", "Knew Me" and "Holding On for You" (produced by Syience), the title track "Now and Always" (produced by Jake Isaac), a reworking of Gabrielle's debut single "Dreams" (arranged and produced by Naughty Boy), "It Takes Time" (produced by J Hirst and J Dunne), and "Show Me What You Got" (Produced by Sonny J Mason).