We spoke to Gem and in a shocking twist, she's going to Iceland with Frank!? One of the juicier post show updates we've ever heard...