"Miss Congeniality 2: Armed and Fabulous" The sequel, "Miss Congeniality 2: Armed and Fabulous," was released in 2005. Regina King joined Bullock in the film. Image Source: Everett Collection