Newcastle United missed out on an exciting deal in the early days of Eddie Howe