Within the six-year stretch from 1997 to 2003, he also starred in two other best picture nominees, L.A. Confidential and Master and Commander: The Far Side of the World. In 2005, he re-teamed with A Beautiful Mind director Ron Howard for Cinderella Man. In 2006, he re-teamed with Gladiator director Ridley Scott for A Good Year, the first of two consecutive collaborations (the second being American Gangster co-starring again with Denzel Washington, released in late 2007). Although the light romantic comedy of A Good Year was not greatly received, Crowe seemed pleased with the film, telling STV in an interview that he thought it would be enjoyed by fans of his other films.
In early 2005, 30 Odd Foot of Grunts as a group had "dissolved/evolved" with Crowe feeling his future music would take a new direction. He began a collaboration with Alan Doyle of the Canadian band Great Big Sea, and with it a new band emerged: The Ordinary Fear of God which also involved some members of the previous TOFOG line-up. A new single, Raewyn, was released in April 2005 and an album entitled My Hand, My Heart which was released and is available for download on iTunes. The album includes a tribute song to actor Richard Harris, who became Crowe's friend during the making of Gladiator.
Russell Crowe & The Ordinary Fear of God set out to break the new band in by performing a successful sold out series of dates of Australia in 2005, and then in 2006, returned to the US to promote their new release My Hand, My Heart with another sold-out US Tour and major press, radio and television appearances. In March 2010, Russell Crowe & The Ordinary Fear of God's version of the John Williamson song "Winter Green" was included on a new compilation album The Absolute Best of John Williamson: 40 Years True Blue, commemorating the singer-songwriter's milestone of 40 years in the Australian music industry. As of May 2011, there are plans to release a new Russell Crowe & The Ordinary Fear of God recording (co-written with Alan Doyle) and for a US tour which would be the first live dates in the US since 2006.
On 9 March 2005, Crowe revealed to GQ magazine that Federal Bureau of Investigation (FBI) agents had approached him prior to the 73rd Academy Awards in March 2001, and told him that the terrorist group al-Qaeda wanted to kidnap him. Crowe recalled: "It was something to do with some recording picked up by a French policewoman, I think, in either Libya or Algiers... It was about taking iconographic Americans out of the picture as a sort of cultural destabilisation plan."
In June 2005, Crowe was arrested and charged with second-degree assault by New York City police after he threw a telephone at the concierge of the Mercer Hotel who had refused to help him place a call when the system did not work from Crowe's room. He was also charged with fourth-degree criminal possession of a weapon (the telephone). The concierge was treated for a facial laceration. After his arrest, Crowe underwent a perp walk, a procedure customary in New York City, exposing the handcuffed suspect to the news media to take pictures. This procedure was under discussion as potentially violating Article 5 of the Universal Declaration of Human Rights. Crowe later described the incident as "possibly the most shameful situation that I've ever gotten myself in...". Crowe pleaded guilty and was conditionally discharged. Before the trial, he settled a lawsuit filed by the concierge, Nestor Estrada. Terms of the settlement were not disclosed, but amounts in the six-figure range have been reported.