Temple is in the second map (Outpost map).
Also, it would appear you do not need to be a virgin for this anymore.
