Conversation so far:
Were any other popular artists featured on the album?
CANNOTANSWER.
What were some singles off of the album?
the song "Don't Know.

Question: Was this his first album?
Self-contained rewrite: Was Story of My Heart Mario Winans' first album?