Seems simple enough, but I cannot figure out any way to determine what the state of a MediaElement is. There are various properties for some states (such as IsBuffering) but
For Silverlight use CurrentState to check whether the state is playing or pause
Silverlight
if (YourMediaElementName.CurrentState == MediaElementState.Playing) { // TODO: when media is playing. }