The 22-year-old finally signed for the Blues in the early hours of Tuesday morning