• Suggestions: Depends.
• Do I search for songs: Yes
• Random mix: Yesnt
  I have my playlist of all songs I like/sorted by topic and use the algorithm-mix to have more of that (which is a complete mix of multiple genres. So the suggestions are very diverse but samey/repetetive at some point).

To find new music:
A: By random chance like at restaurants, generally outside or youtube suggestions
B: Coming across a song while pirating an song/album, looking for the whole album and then liating to the artist if I enjoy more of their works.
C: Window shopping (usually after coming after C) D: Spotify playlists on genres (before they automated those and tailored it to the user. Now it's only semi functional to find songs not already in a playlist). Listenbrainz has a suggestion mechanism but I never really looked at it. AFAIK it works by looking at the history of you and matching peers and then suggesting content (don't know if similar or "taste-breaking" suggestions)

Generally my journey is
1: Find song somewhere
2: Look what else the artist put out
3: If the releases generally fit my taste, skip through some albums
4: If I like an album I'll either buy or pirate it
Buy: The album is reasonably priced
-> New: I want it in peime condition or 2nd hand will not give me any major benefits
-> 2nd Hand: It's noticable cheaper than new (rereleases) or out of sale

Sites like musicbrainz and discogs make it very easy to look for specific releases and also assisted me in finding new stuff while looking up metadata or cross-referencing other artists out of curiosity.

For example, I wasnt aware that almost artists of 'Tokyo Health Club' were individual artists and thus found out that SIKK-O still released songs that were similar to those of THC :)

So if someone likes or is not against japanese lyrics in music I have the following suggestions:

• Chill Rap (also called Jazz Rap): Almost anything from Tokyo Health Club. Similar sounding artists of the group are SIKK-O and Tsubame. I think the others of the group became inactice or transitioned to being in producing roles.
• City Pop: Mellow - The best of J-AOR (album mix)
• City Pop: 変身 by Original Love (album)
• Jazz: Maltese Falcon (マルタの鷹) Kazuhiko Kato (加藤和彦)
• Tōhō/Touhou of various genres with a wide voice range: Anything by Akatsuki Records (暁Records)
• Techno/Club: 攻殼機動隊 MEGATECH BODY.Cd., LTD. (It's a OST for the PS1 game 'Ghost in the Shell: Megatech Body' game)
• Retrowave/Outrun: Anything by Carpenter Brut