Heat a large nonstick skillet over medium-high heat.
Combine first 3 ingredients in a large bowl. Add shrimp; toss to coat.
Coat pan with cooking spray. Add shrimp; sauté 3 minutes or until done. Add 1 tablespoon lime juice. Remove shrimp from pan. Add corn to pan; sauté 1 minute. Stir in salsa, cilantro, and beans; cook 30 seconds or until thoroughly heated. Stir in 1 tablespoon lime juice. Serve shrimp over bean mixture.