In this talk, we study asymptotic tail behavior of a randomly stopped Lévy process and its maximum over random time interval. For various cases, under the assumption that either the Lévy measure or the random stopping time has a heavy right tail we derive exact asymptotic expressions for their taildistributions. The main methods consist of decomposition of Lévy process, probability inequalities for Lévy process, and properties of heavy-tailed distribution.