I say go for it. They liked you the first time and their second choice clearly didn't work out.
Mandi