Header notification

I really need your help with this.

I came up with this as a way to display the 'New products added daily...' message and it has been rejected along with every other idea I have had.

How would you display this notification?

Basically, I have no space, the light grey bar at the top is the very top of the page and I don't want it to be any wider than this. It can't overlap any other elements because it can't get in the way of the main navigation. It is always visible, so won't go away. It does need to stand out so people will notice it.

Any ideas would be greatly appreciated!