Brian Wilson was always a talented songwriter but he became much more talented around the time he released Pet Sounds which featured many great songs including the mentioned You Still Believe in Me. The Beatles of course have always released good songs which did cross genres, such as on the "White Album" where there were pieces of many genres, even avant-garde.