that's saying something = that is a significant statement. Here it is used because the speaker (in his own estimation) always has brilliant ideas, so saying that this last idea was 'more brilliant' suggests that it was very, very brilliant indeed .
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.