Paul has frequently shared his admiration for Brian, previously declaring the Beach Boys' 1966 hit God Only Knows as 'the greatest song ever written' (seen together in 2002)