The Lord of the Rings star had signed up to act alongside an all-star cast including Anna Paquin, Josh Duhamel, Malin Akerman and Elijah Wood in the romantic comedy, which focuses on eight friends from college who reunite for a wedding.
But Tyler has now walked away from the film and studio bosses have drafted in Holmes as a last-minute replacement, according to Daily Variety.
The movie will begin shooting in New York this week (beg02Nov09).