Hey Everyone! I ended up going to Aqua World in China Town, where I purchased the first betta. They didn't have the same color, but had a blue-purple-iridescent betta which I decided to walk away with. The store keeper actually said he has not seen coloration like the one I had or the one I purchased for a long while.
They had a beautiful black orchid betta for $12 that I was bummed I didn't have room for. They said they have new shipments of bettas every week, I would highly recommend checking them out!
Here's a picture of the new resident, when he stopped to explore his new 15g planted mansion. =) Can't wait to see any added color after some hardy food!