I am currently in LOVE with this painting called Esoteric by Christine Soccio. It is definitely out of my price range however, she deserves every penny. I am swooning over the purple with hint of orange duo. Great marriage of color overall in my book.
I think it could be amazing as a jumping off point for my bedroom. I also like the scale and colors of this one (below). Which is a little nicer on the good ol' wallet. It is called Continental. Both of these can be found at Ugallery.com which is an amazing art resource, you should jump on over there and check out all the eye candy for inspiration.
Proud Mary pillow would just be a banging combination, so graphic and bold, LOVE that!