The pair became engaged before the movie was released, and Katy Perry's cameo was axed for fear it would be "too cheesy" for viewers.
But Russell Brand, who is now married to the I Kissed a Girl hitmaker, is hopeful he will one day get to appear on screen with the singer.
He tells Britain's Daily Star, "I'd love to star in a movie with my beautiful wife Katy, of course I would. That would be great. I'm up for it."