Paul, 82, who performed with the late musician on A Friend Like You on Brian's 2004 solo album Gettin' In Over My Head, took to Instagram to remember his friend's 'musical genius'.