The flick follows an unlucky-in-love flight attendant named Montana (Patton) as she scurries across the country to try to resurrect a love connection with some of her former flames. The film also stars Taye Diggs, Jill Scott, Djimon Hounsou, Adam Brody and Trey Songz.
"It's a really fun romantic comedy. It's full of fun moments, but really it's about a girl who at the very beginning of the movie thinks she found the man of her dreams," Patton explained to MTV News at the film's premiere earlier this week in L.A. "She quickly realizes he's so not."
If that wasn't enough of a dilemma for her, some kooky antics arise along the way to further complicate her search. "And then in that very same moment, [she] finds out her younger sister is getting married, and marriage is really important to her family," she continued. "And she's devastated. And so she's not really looking for love. She's really looking to show her family up, which is probably not the right idea."
Though her motives aren't the most well-intentioned, there is a lot of heart in the film as well. "She decides to go back to all her ex-boyfriends and see if maybe there was love, maybe she was too picky. And through that journey, she also has self-discovery and finds some love for herself," she said. "And the rest ... you got to see the movie."
In real life, Patton is anything but on the prowl for romance. She's been married to her longtime love, Robin Thicke, since 2005 after meeting him as a teenager. And in case you're wondering, he's very excited about the film's release.
"What's great about tonight, it's her being in a romantic-comedy starring role," Thicke gushed. "She's in almost every scene. It's a long time coming. I couldn't be more excited and proud of her. We're just here to celebrate her greatness tonight."