Celebrity Shoes

I need a simple but classy design to match an existing blog template

http://www.celebrityshoesonline.com

Desired Color Scheme:
Vibrant

Accepted File Formats:
Standard Web Formats (.jpg, .gif or .png); Layered Formats (.psd or .tiff)

I need two new images to replace two existing template banner images. Please see http://www.revolutiontheme.com/magazine/.

1) The first image in the banner (currently Revolution Magazine) is 420 x 100 and on a solid black background. I need to rebrand this as "Celebrity Shoes Online". You can use any colors (preferably something vibrant and trendy) as long as the background remains solid black.

2) The second part is to replace the image on the top right that currently show the 4 logos - Nike, Adidas, etc. You can replace this with anything that helps with the branding of Celebrity Shoes. The size of this image is 468 x 60 pixels.

The only given color is the black background - I am not tied to the blue used in the current logo at all.

Please contact me if you are unclear on anything.