We consider an energy harvesting (EH) relay-assisted, two hop, cooperative communication system. For it, we analytically characterize EH relay outage probability when the source device transmissions undergo small scale fading as well as large scale fading. In the analysis, we develop simple yet insightful upper bound for the EH relay outage probability. Furthermore, we investigate asymptotic outage probability of EH relay. We validate our analytical results with Monte-Carlo simulations. Assuming other system parameters fixed, our results show that the EH relay outage probability decreases with the increase in the harvesting power.