Detection of the recurrence sites in prostate cancer (PCa) patients affected by biochemical recurrence after radical prostatectomy (RP) and radiation therapy (RT) is still a challenge for clinicians, nuclear medicine physicians, and radiologists. In the era of personalised and precision care, this task requires the integration, amalgamation, and combined analysis of clinical and imaging data from multiple sources. At present, multiparametric Magnetic Resonance Imaging (mpMRI) and choline–positron emission  tomography (PET) are giving encouraging results; their combination allows the effective detection of local, lymph nodal, and skeletal recurrences at low PSA levels. Future diagnostic perspectives include the clinical implementation of PET/MRI scanners, multimodal fusion imaging platforms for retrospective co-registration of PET and MR images, real-time transrectal ultrasound/mpMRI fusion imaging, and novel organ-specific PET radiotracers.