Tattooed red head Kate Koss feels so good with her new boyfriend