United Kingdom, Aug. 8 -- Paula Patton is "enjoying every moment" of her life as a "single woman".

The 49-year-old actress - who was married to pop star Robin Thicke for 10 years between 2005 and 2015 - has not been in a relationship for some time and she's insisted she isn't rushing to find love again because she trusts that it's all "gonna work out".

She told PEOPLE: "I'm going to be honest, I am a single woman ... [I believe] God has your king for you, and you just have to go about your life enjoying every moment. Don't wait on anything or anybody. Just trust and know that when the right person comes, it will be."

Paula added: "I think we get caught up in fear, or worried about being alone, and then you make choices that are not gre...