Katy Perry and Orlando Bloom enjoyed a romantic trip to Hawaii last week. The couple - who were first linked after being spotted together at The Weinstein Company and Netflix Golden Globes after party in January - jetted to Maui, where Katy played a gig at the Grand Wailea Resort. They then flew to Kauai, where they stayed in a private residence and enjoyed various activities including hiking and a helicopter ride. A source told Entertainment Tonight: "They looked very loved up and really into each other. They were comfortable letting everyone see them as a couple - lots of PDA and hand-holding. "It seemed very romantic and they both smiled a lot, and looked to really enjoy each other's company." Meanwhile, it was previously claimed that things have gotten so serious between Katy, 31 and Orlando, 39, actor that he has even introduced her to his son Flynn, five. An insider said: "Katy and Orlando are doing really well. They have been hanging out a lot over the past two months. They are a very chill pair...They both communicate great and laugh when they are around each other. "Katy has met Flynn, and they get along wonderful. She thinks he is so cute and such a well behaved kid! Katy would [also] like kids one day, and she is vocal about that." Flynn's mother is model Miranda Kerr, who Orlando split from in 2013 after three years of marriage.