If you read the DBIx::Class docs carefully, you'll see that many-to-many is not a relationship but a relationship bridge. You can still filter on related columns by joining the relationships that form the many-to-many:
my $rs = $schema->resultset('Artist')->search({
'tracks.name' => 'Always',
},{
join => { cds => 'tracks' },
}
);