The singer-actress was snapped on Tuesday night after landing in Miami clutching her always-with-her-when-traveling pillow, along with a Harley Davidson teddy bear that forces the question: Was it a gift from none other than Justin? Could the leather-sporting teddy be meant as a reminder while the two lovebirds are separated? Well, who knows, but it’s romantic to think about.

Selena hit the Sunshine State to kick off her new tour in support of her new album When the Sun Goes Down. She tweeted about their arrival, saying: “On the plane headed to our first tour date!!!! I think half the plane is my crew lol. #weownthenight :D ready Florida????”

After three Florida dates, SelGo will head up the east coast and then all the way across the country, finishing things up on September 12 in Washington. That teddy and pillow are in for a loooong trip.