I don't always use just black borders, but u used a flat color that was really close to the one in your sig, which just looked like a random color on top and didn't really help it...

More complex (if u wanna say it like that_, borders are nice too