The couple publicly debuted their romance last week and were not shy about showing their affection for one another while out thrifting in Aspen, Colorado on Tuesday.