I'm trying to get

http://www.inthemix.com.au/shop/customer/product.php?productid=1234

to redirect to

http://shop.inthemix.com.au/event/1234/product 

obviously where 1234 is a variable integer.

Here is what I have tried so far:

---
RedirectMatch ^/shop/customer/product\.php\?productid=([0-9*]) http://shop.inthemix.com.au/event/$1/product

**Doesn't Work**
---
RewriteCond %{REQUEST_URI} /shop/customer/product\.php$
RewriteCond %{QUERY_STRING} ^productid=([0-9+])$
RewriteRule ^.*$ http://shop.inthemix.com.au/event/%1/product [R]

**Doesn't work**

Any ideas?