Michael Sam -- Swimming with the Stars ... Hangs with Sammy Hagar

Now that he's been booted from "Dancing with the Stars," NFL wannabe Michael Sam was looking to drown his sorrows in Las Vegas this weekend -- by kickin' it at the pool with Sammy Hagar.

The former Van Halen frontman and the former NFL player hung out at the Azure Luxury Pool at the Palazzo hotel ... where Sammy was trying to promote his new poolside bar.