Story of My Heart

Track listing

1. "Prayerlude"
2. "Every Now and Then"
3. "Stay with Me"
4. "Arouse Me"
5. "Don't Know"
6. "Love Man"
7. "I Wanna Be Your Man"
8. "You Never Know"
9. "Come Back Home"
10. "My Sweetheart"
11. "Don't Know Remix"
12. "It's All Good"
13. "Don't Take Your Love Away"
14. "One Last Chance"
15. "Love Is in the Air"
16. "Loving Arms"
17. "Take My Breath Away"

    Personnel

• Mario Winans: All instruments and drum programming on all songs except "Don't Know ", executive producer
• Donyell Boynton: Additional keyboards on "Don't Take Your Love Away"
• Poke And Tone: Drum programming on "Don't Know "
• Timothy "Tyme" Riley: Keyboards on "Don't Know "
• Brian Smith: Recording engineer
• Paul D. Allen: Recording engineer, mixing
• Carlton Lynn: Recording engineer
• Bryan Frye: Recording engineer
• Robin Moore: Recording engineer, mixing
• Alvin Speights: mixing
• Vernon Mungo: mixing
• Andre Harrell: Executive producer
• Edward "Eddie F." Ferrell: Executive producer, A&R direction
• Perri "Pebbles" Reid: Executive producer
• Andrew "Sugar Dice" Ramhdanny: Executive producer
• Herb Powers: Mastering
• Elli Hershko: Photography
• David Harley: Art direction, design

  Samples

• "Every Now and Then" contains a sample of "Make Me Say It Again Girl" as performed by The Isley Brothers
• "Don't Know" contains a sample of "With You in Mind" as performed by Acoustic Alchemy
• "Don't Know " contains an interpolation of "A Day in the Life" as performed by Diamond D featuring Brand Nubian
• "It's All Good" contains a sample of "I'll Be Good to You" as performed by The Brothers Johnson
• "Don't Take Your Love Away" contains an interpolation of "Westchester Lady" as performed by Bob James
• "One Last Chance" contains a sample of "Sarah Victoria" as performed by Acoustic Alchemy