Patton provided additional vocals for Usher on his 2004 album Confessions. She provided the female vocal counterpart on the song "Can U Handle It?" which was co-written by Robin Thicke, whom she would later marry. Patton has song-writing credits on multiple Robin Thicke albums under the name "Max", derived from her middle name (Maxine). Patton made her film debut with a small part in the 2005 romantic comedy film Hitch, alongside Will Smith and Eva Mendes. In the same year, she followed that with a small part in the drama film London. In 2006, she appeared alongside OutKast members Andre Benjamin and Big Boi in the musical film Idlewild written and directed by Bryan Barber.