Jak rozwiązać umowę o pracę przed przystąpieniem pracownika do pracy

Pracownik wypowiedział umowę o pracę. Jego okres wypowiedzenia zakończy się 31 sierpnia 2018 r. Znaleźliśmy innego pracownika na jego miejsce i podpisaliśmy z nim umowę o pracę z terminem wejścia w życie od 1 września 2018 r., na czas określony na okres 1. roku. W tym czasie zaproponowaliśmy podwyżkę odchodzącemu pracownikowi, więc zgodził się on anulować swoje wypowiedzenie. Nie potrzebujemy zatem nowego pracownika od 1 września br. Jak możemy rozwiązać umowę o pracę, jeżeli pracownik nie przystąpił jeszcze do pracy?