The album was set to be released on December 12, 2006, but was delayed until May 8, 2007. Special Occasion's first official single was the Rodney Jerkins-produced track "Turn the Page". The ballad features Valentino singing about trust and taking risks in a relationship. The album features guest appearances by Ludacris, Timbaland and Fabolous. The second single from the album is "Anonymous," featuring and produced by Timbaland.
Special Occasion debuted at No. 3 on the U.S. Billboard 200, selling about 92,000 copies in its first week, just over one-half of his previous album's first-week sales. The album eventually peaked at No. 1 on the BillboardTop R&B/Hip-Hop Albums chart. As of mid-2009 the album has sold approximately 550,000 copies making it certified Gold in the US.