Paul and Anna have a huge announcement to drop - they are all off to Cyprus for the end of agency extravaganza and the celebs must now decide who they will take as their plus ones.