Harry Styles and Taylor Swift hit tattoo parlor: Look at his new ship tattoo!

harry-styles-ship-tattoo-taylor-swift-shamrock.jpg The "Haylor" ship is sailing strong, One Direction fans! Boy bander Harry Styles is back Stateside after his UK jaunt with Taylor Swift, and the new couple isn't shy about hanging out all over Los Angeles together. On Tuesday night, they went to Shamrock Tattoo on the Sunset Strip -- not exactly an inconspicuous place to get some ink.

In fact, Taylor and Harry happily posed for pics with fans before and after he got a picture of a large ship tattooed on his arm, amidst all the ink tats already had. The S.S. Haylor, perhaps?

Taylor was dressed in her usual vintage-chic and trademark red lip, while Harry wore a cut-off T-shirt to show off the new ink. "Stalker Sarah," the fan who has grown infamous in Los Angeles for hunting down celebs, says that the couple arrived separately (with Harry carrying luggage) but left together in her SUV.