Liam and Kate were first spotted together at a Halloween party in the US and went Instagram-official shortly afterwards