An apparatus and method for coating pipelines with a hot melt adhesive coating and a tape. The coating may comprise a copolymer of an alkyl substituted hydrocarbon polymer in combination with a diene polymer and the tape to overly the coating may comprise a polymeric backing. Furthermore, the tape may also include a pressure sensitive adhesive.