Mike Wallace is going deep again — deep into the pockets of the Miami Dolphins.

The Dolphins made the first and likely costliest splash of NFL free agency minutes after the signing period began Tuesday by agreeing to a reported $65 million, five-year contract that guarantees the former Steelers wide receiver $30 million. Wallace becomes the third highest-paid receiver behind Calvin Johnson of Detroit and Larry Fitzgerald of Arizona and will make about six times more per season than the $2.7 million he made last season in Pittsburgh.

The Steelers, as usual, didn't shop the stars-loaded retail store as the offseason shopping period began but instead looked for bargains. They are believed to be looking at running backs, including possibly former Ohio State star Beanie Wells, who was cut by the Cardinals. And former Seton-La Salle quarterback Bruce Gradkowski is expected to visit Wednesday as they seek a backup for Ben Roethlisberger.

They did retain inside linebacker Larry Foote by giving him a three-year contract and, in somewhat of a surprise move, wide receiver Plaxico Burress, who is expected to play for the veteran's minimum of $940,000. Burress caught three passes in three games after rejoining the Steelers late last season but, although he turns 36 next season, gives the team depth at a position where they have only Antonio Brown, Emmanuel Sanders and Jerricho Cotchery.

“I'm baaaaaack,” Burress posted on Twitter.