It turns out that wasn't the case.
Josina Anderson of Fox31 in Denver is reporting that Clark has agreed to terms on a four-year deal with the Steelers. Clark was in Miami visiting with the Dolphins Monday and is headed back to Pittsburgh. Aaron Wilson of the National Football Post writes the deal was worth a total of $17 million.
It's debatable whether Allen was worthy of a starting position next season, but now that doesn't have to come into question. Clark will take his usual spot next season opposite Troy Polamalu. The combo has played well together for four years.
In one day, the Steelers have gone from a team with a question mark at safety to having a lot of depth at the position. Allen and Ryan Mundy are two good backup options behind Pittsburgh's veteran duo as starters.
(Update: In other Steelers news, the team agreed to a three-year deal with receiver Antwaan Randle El, according to ESPN's Adam Schefter. Randle El was originally drafted by Pittsburgh in 2002 and spent the past four seasons with the Washington Redskins.)